AT_ddcc2019_final_b 大吉数列 (Array of Fortune)

[problemUrl]: https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_b 以下の条件を満たす長さ $ N $ の数列 $ A $ = {$ A_1,\ A_2,\ A_3,\ ...,\ A_N $} を「大吉数列」とします。 - $ A $ には $ 1 $ 以上 $ N $ 以下の整数がちょうど $ 1 $ 回ずつ出現する。 - $ a_i\ \geq\ a_j\ +\ K $ を満たす $ (i,\ j) $ の組 ($ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ R $

大吉数列が存在しない場合、`No Luck` と出力せよ。 大吉数列が存在する場合、大吉数列として考えられるものを以下の形式で $ 1 $ つ出力せよ。 > $ A_1 $ $ A_2 $ $ A_3 $ $ ... $ $ A_N $ 大吉数列が複数存在する場合は、そのうちのどれを出力しても正解となる。

### 制約 - $ 1\ \leq\ N\ \leq\ 100\ 000 $ - $ 1\ \leq\ K\ \leq\ N\ -\ 1 $ - $ 0\ \leq\ R\ \leq\ N\ \times\ (N\ -\ 1)\ /\ 2 $ - 入力値はすべて整数 ### 小課題 この問題は小課題に分けられている。 小課題 $ 1 $ \[$ 200 $ 点\] - $ N\ \leq\ 100 $ を満たす。 小課題 $ 2 $ \[$ 400 $ 点\] - 追加の制約はない。 ### Sample Explanation 1 数列 $ A\ =\ {3,\ 4,\ 1,\ 5,\ 2} $ に対して、$ a_i\ \geq\ a_j\ +\ 2 $ を満たす $ (i,\ j) $ の組 $ (i\