2645: 第一饭堂
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：54
解决：11
题目描述
每天中午，美丽的中山纪念中学都会上演一场华丽的千人大竞走。
大量人流短时间涌进第一饭堂，饭堂班长表示不蛋定了，他必须合理安排饭堂饭菜的价格，来让同学们有愉快的心情就餐。
已知第一饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用等于改变量之差的绝对值。
饭堂班长希望你能把这个价格变漂亮，求出最小费用，同时给出字典序最小的一个方案。
输入
第1行：两个用空格隔开的数字N和K（2 ≤ n ≤ 104, 2 ≤ k ≤ n）。
第2行：一个N位的数字表示原来的价格。
输出
第1行：最小费用。
第2行：所求方案。
样例输入 复制
6 5
898196样例输出 复制
4
888188提示
|
3 2 533 |
0 533 |
|
10 6 0001112223 |
3 0000002223 |
对于100%的数据，2≤N≤10000，2≤k≤n。