题目描述

$1,2,...,N$ を並べ替えてできる列であって、以下の条件を満たすものがあるかどうか判定し、あればその例をひとつ構成してください。

• 最長増加部分列の長さは $A$ である
• 最長減少部分列の長さは $B$ である

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A$ $B$

输出格式

条件を満たす列が存在しない場合、-1 を出力せよ。

そうでない場合、整数を $N$ 個出力せよ。 $i$ 個目には、構成した列の $i$ 番目の要素を出力せよ。

题目大意

给定三个整数 $N$，$A$，$B$。

请你构造出一个长度为 $N$ 的排列，满足它的最长上升子序列长度为 $A$，最长下降子序列长度为 $B$。

如果不存在这样的排列，请输出 -1。

5 3 2

2 4 1 5 3

7 7 1

1 2 3 4 5 6 7

300000 300000 300000

-1

提示

注釈

列 $P$ の部分列とは $P$ の要素をいくつか抜き出して元の順に並べてできる列のことを指し、 また、列 $P$ の最長増加部分列とは、$P$ の単調増加な部分列の中で列の長さが最大のものを指します。

同様に、列 $P$ の最長減少部分列とは、$P$ の単調減少な部分列の中で列の長さが最大のものを指します。

制約

• $1\ \leq\ N,A,B\ \leq\ 3\times\ 10^5$
• 入力はすべて整数である

Sample Explanation 1

${2,4,5}$ が最長増加部分列の一例、${4,3}$ が最長減少部分列の一例です。