002 - Minimal Order

問題

ここには長さ$L$の文字列$S$と白紙の辞書がある。
文字列は小英字または数字で構成されている。
あなたは$S$に含まれる$L$文字のうち$N$文字を自由に選んで新たに文字列を創造し、辞書に登録していく。
これをすべての組み合わせで行った時、最もはじめにある文字列$T$は何か出力せよ。
なお辞書順は0-9a-zの順であり、文字列$A$と$B$のうち$A$_$i$==$B$_$i$(0≤$i$<x)かつ$A$_$x$+1 < $B$_$x$+1であるとき$A$ < $B$であるといえる。

入力

1行目に、$N$と$L$が空白区切りで与えられる。
2行目に、文字列$S$が与えられる。

L  N
S

出力

文字列$T$を一行で出力せよ。 最後の改行を忘れずに。

制約

• 1 ≤ $L$ ≤ 10⁶
• 1 ≤ $N$ ≤ $L$
• 文字列$S$、$T$は小英字または数字のみで構成されている
• 同種の文字の区別はない

入出力例

例1

入力

4 2
qwew

出力

eq

'q','w','e','w'の4文字で構成できる2文字の文字列は

• qw
• qe
• wq
• we
• eq
• ew

の6種類があるが、このとき辞書のはじめに登場する"eq"を出力する。

例2

入力

8 8 
takenoko

出力

aekknoot

すべてを出力する場合も十分ありえる。

例3

入力

7 4
ei13333

出力

1333