1389 - デジットK

時間制限 1 秒 / メモリ制限 256 MB / 得点 8 / Writer syoribu / x 1 / 統計 /


TLE
1sec
MLE
256MB
得点
8

問題

アイヅ赤べこ店では、デジットKと呼ばれるユニークな「くじ」を販売しています。各くじには、左から右へ向かって1列に$N$個の数字が並んでいます。ただし、書かれているのは1から9までの数字です。

くじの購入者は、これらの数字から$K$個の数字を消去し、残った$N-K$個の数字を左から順番に並べてできる数をポイントとして獲得することができます。たとえば$K=3$のとき、くじに$1414213$と書かれていれば、左から$1$、$1$、$2$を選択して消去することで$4413$ポイントを獲得することができます。

数字の列と整数$K$が与えられたとき、獲得できるポイントの最大値を出力するプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$N$ $K$
$a_1$ $a_2$ ... $a_N$

1行目に数字の数$N$ ($1 \leq N \leq 200,000$)と整数$K$ ($0 \leq K < N$)が与えられる。2行目にくじに書かれている$N$個の数$a_i$ ($1 \leq a_i \leq 9$)が与えられる。

出力

ポイントの最大値を1行に出力する。

入出力例

入力例1

7 3
1 4 1 4 2 1 3

出力例1

4423

入力例2

4 1
1 1 9 9

出力例2

199