21755번 - Цветные нули 다국어

문제

Толик только что узнал, что на свете существует двоичная система счисления. Обрадованный этим, он записал в столбик двоичные формы чисел 1, 2, ..., $n$. Получились числа 1, 10, 11, 100, 101, 110, 111, ...

После этого он стер все написанные единицы и стал изучать расположение нулей. Он выбрал число $k$ и в каждой строке, идя слева направо, выделил красным цветом каждый $k$-ый ноль, начиная с первого. Таким образом, оказались выделенными нули с номерами 1,ドル k + 1, 2k + 1, \ldots$ Например если $k = 2,ドル $n = 56$ то получились бы такие строки:

(красные нули выделены жирным шрифтом и подчеркнуты)

Теперь Толику интересно, сколько же ноликов он выделил. Помогите ему их посчитать.

입력

Во входном файле содержатся числа $n$ и $k$ (1ドル \le n < 2^{31},ドル 1ドル \le k \le 30$).

출력

Выходной файл должен содержать одно число --- количество красных нулей.

제한

힌트