AT_arc091_c [ARC091E] LISDL
Description
[problemUrl]: https://atcoder.jp/contests/arc091/tasks/arc091_c
$ 1,2,...,N $ を並べ替えてできる列であって、以下の条件を満たすものがあるかどうか判定し、あればその例をひとつ構成してください。
- 最長増加部分列の長さは $ A $ である
- 最長減少部分列の長さは $ B $ である
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $
Output Format
条件を満たす列が存在しない場合、`-1` を出力せよ。
そうでない場合、整数を $ N $ 個出力せよ。 $ i $ 個目には、構成した列の $ i $ 番目の要素を出力せよ。
Explanation/Hint
### 注釈
列 $ P $ の部分列とは $ P $ の要素をいくつか抜き出して元の順に並べてできる列のことを指し、 また、列 $ P $ の最長増加部分列とは、$ P $ の単調増加な部分列の中で列の長さが最大のものを指します。
同様に、列 $ P $ の最長減少部分列とは、$ P $ の単調減少な部分列の中で列の長さが最大のものを指します。
### 制約
- $ 1\ \leq\ N,A,B\ \leq\ 3\times\ 10^5 $
- 入力はすべて整数である
### Sample Explanation 1
$ {2,4,5} $ が最長増加部分列の一例、$ {4,3} $ が最長減少部分列の一例です。