Задача G. Учет и контроль

Кроме того, каждый день дьяк заходит в каждую кладовую, пересчитывает измуруды и записывает результат. Вот только предыдущую запись он не зачеркивает. В результате получается длинная последовательность цифр. 
Князь Гвидон хочет выяснить, какое минимальное количество изумрудов может храниться в кладовой
Ваша задача - определить это, если известно, что в день в кладовой не могло прибавиться более Z изумрудов, а убавляться не должно было вовсе.

Формат входного файла input.txt
Первая строка - целые числа L и Z (1 <= L <= 100, 0 <= Z <= 10^9) через пробел - количество цифр в последовательности и максимально возможное количество изумрудов, которое могло прибавиться в кладовой за день
Вторая строка - последовательность из L цифр. Никакой нуль в последовательности не может быть ведущим в числе. Последовательность не начинается с нуля.

Формат выходного файла output.txt
Первая строка - целое число - минимальное количество изумрудов, находящихся в кладовой сейчас.

Примечание.
Решения, правильно работающие, если ответ не превосходит 10^9, получат не менее 50 баллов.

Пример входного файла
10 22
1234567890

Пример выходного файла
90

Пример входного файла
42 100
100000000000001000000000000110000000000002

Пример выходного файла
10000000000002