2227. 饭堂

【题目描述】

每天中午，大量人流短时间涌进学校饭堂，饭堂班长表示不蛋定了，他必须合理安排饭堂饭菜的价格，来让同学们有愉快的心情就餐。

   已知饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用等于改变量之差的绝对值。

   饭堂班长希望你能把这个价格变漂亮，求出最小费用，同时给出字典序最小的一个方案。

【输入格式】

第1行：两个用空格隔开的数字N和K（2 ≤ n ≤ 10^4, 2 ≤ k ≤ n）。

第2行：一个N位的数字表示原来的价格。

【输出格式】

第1行：最小费用。

第2行：所求方案。

【样例输入1】

6 5
898196

【样例输出1】

4
888188

【样例输入2】

3 2
533

【样例输出2】

0
533

【样例输入3】

10 6
0001112223

【样例输出3】

3
0000002223

【数据规模】

对于100%的数据，2≤N≤10000，2≤k≤n。

【来源】

在此键入。