#P9613. LISDL
LISDL
题目描述
给定 ,试构造一个长度为 的 的排列 ,使 的最长上升子序列长度为 ,最长下降子序列长度为 。
如果无解,输出 -1
。
输入格式
一行三个整数 。
输出格式
仅一行 个整数,表示您所构造的排列,如果无解,请输出 -1
。
样例
样例 1
5 3 2
2 4 1 5 3
最长上升子序列为 ,最长下降子序列长度为 。
样例 2
7 7 1
1 2 3 4 5 6 7
样例 3
300000 300000 300000
-1
数据范围
对于全部数据,有 。