G. Сейф
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как вы все знаете, под замком короля Берляндии находится сейф, где он хранит все свои драгоценности. Фрэнк Абиг младший (возможно, вы его знаете под именем Король воров) ловко обхитрил стражу и проник в подземелье. Казалось бы, сокровище уже в его руках... Но все не так просто, ведь сейф закрыт (действительно, кто бы стал держать сейф открытым?)

Замок на сейфе представляет собой табло, на котором написана последовательность из 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 встречается три раза. Достаточно сделать любое действие, чтобы получить подходящее число.