Делимость на 2^N

Пусть задана бесконечная числовая последовательность, составленная следующим образом: A_1=1, A_2=12, …, A_10=12345678910, A_11=1234567891011, …. Т.е. первый член равен 1, а десятичное значение каждого последующего члена последовательности получается приписыванием десятичного значения индекса данного члена в конец десятичного значения предыдущего числа.

Для заданых M и N определить общее количество членов данной последовательности, которые без остатка делятся на 2^N, среди тех, индекс которых не превосходит M.

Входные данные

В единственной строке входного файла даны два целых положительных числа M и N (0 < M ≤ 10^18, 0 < N < 7).

Выходные данные

В единственной строке – ответ задачи.

Примеры