長さ$N$の文字列$S$がある。$S$に含まれる文字はすべて0以上9以下の数字である。
$S$のすべての部分文字列から作られる数を全列挙してできた項数$\frac{N\times(N+1)}{2}$の数列を作った時、
その数列の中で$H$番目に小さい値を求めよ。
入力は以下の形式で与えられる。
$N$ $H$ $S$
入力はすべて整数で与えられる。
1行目に$N$と$H$が空白区切りで与えられる。
2行目に長さ$N$の文字列$S$が与えられる。
入力は以下の条件を満たす。
$H$番目の値を1行に出力せよ。
(出力の先頭に余計な0は含んではならない。)
2 3 00
0
4 9 0012
12
5 13 10031
100
Sample Input3の場合、10031の部分文字列から作られる数は以下の通りである。
1, 0, 0, 3, 1
10, 00, 03, 31
100, 003, 031
1003, 0031
10031
これらをを小さい順に並べると
0, 0, 0, 1, 1, 3, 3, 3, 10, 31, 31, 31, 100, 1003, 10031 になり、13番目に小さい値は100である。