Во входном файле заданы числа N и M (0 ≤ M, N < 10¹⁰⁰). Определите, сколько есть чисел, не превосходящих N, в десятичной записи которых встречается число M. Все числа рассматриваются без ведущих нулей.

В первой строке входного файла записано число N, а во второй – число M.

Выведите в выходной файл искомое количество чисел. Сами числа выводить не надо.

input.txt	output.txt
99 1	19