Как вы все знаете, под замком короля Берляндии находится сейф, где он хранит все свои драгоценности. Фрэнк Абиг младший (возможно, вы его знаете под именем Король воров) ловко обхитрил стражу и проник в подземелье. Казалось бы, сокровище уже в его руках... Но все не так просто, ведь сейф закрыт (действительно, кто бы стал держать сейф открытым?)
Замок на сейфе представляет собой табло, на котором написана последовательность из n цифр. Изначально на табло написана последовательность a1, a2, ... , an. За одну секунду умелый вор умеет увеличивать или уменьшать одну из цифр на единицу, причем она должна оставаться цифрой, то есть нельзя увеличивать девятку или уменьшать ноль. Замок откроется, если на табло какая-то цифра будет встречаться ровно k раз. Так как стража может подойти в любой момент, нужно открыть сейф как можно быстрее. Вам нужно определить минимальное число секунд, которое потребуется Фрэнку для открытия сейфа.
Первая строка входных данных содержит два целых числа n и k — длина последовательности цифр на табло и необходимое количество повторений какой-нибудь цифры (1 ≤ k ≤ n ≤ 100 000). Вторая строка содержит n цифр a1, a2, ... , an — исходную последовательность на табло.
Выведите единственное число — минимальное число секунд, необходимое для того, чтобы открыть замок.
3 3
123
2
3 2
777
1
В первом тесте из примера можно за два действия получить число 222.
Во втором тесте из примера исходное число на табло не подходит, так как цифра 7 встречается три раза. Достаточно сделать любое действие, чтобы получить подходящее число.