AT_arc097_a [ABC097C] K-th Substring

[problemUrl]: https://atcoder.jp/contests/abc097/tasks/arc097_a 文字列 $ s $ が与えられます。 $ s $ の**異なる** substring のうち、辞書順で $ K $ 番目に小さいものを出力してください。 ただし、$ s $ の substring とは、 $ s $ の空でない連続した部分を取り出してできる文字列とします。 例えば、 $ s $ $ = $ `ababc` とすると、 `a`, `bab`, `ababc` は $ s $ の substring ですが、 `ac`, `z`, 空文字列 は $ s $ の substring ではありません。 また、substring が異なるとは、文字列として異なることを指します。 なお、$ X\ =\ x_{1}x_{2}...x_{n}, $ $ Y\ =\ y_{1}y_{2}...y_{m} $ を二つの異なる文字列とするとき、$ Y $ が $ X $ の接頭辞であるか、$ j $ を $ x_{j}\ \neq\ y_{j} $ であるような最小の整数として $ x_{j}\ >\ y_{j} $ である場合、そしてその場合に限って $ X $ は $ Y $ より辞書順で大きいといいます。

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

辞書順で $ K $ 番目に小さい $ s $ の substring を出力せよ。

### 制約 - $ 1 $ $