Задача Digits2

Существует натуральное число L. Над этим числом определены операции: «ПОПОЛАМ» (разделить число на 2) и  «-05» (отнять 0,5). Операции выполняются одна за другой в произвольном порядке; если перед операцией число было нецелое, тогда следующей может быть только операция «-05». После выполнения К операций число может иметь разное значение L_і. Сколько возможных значений имеет число  L_і ?

Технические условия.

Программа Digits2 читает с клавиатуры два числа L – начальное значение числа  и К – количество операций (1 <= L,K <= 1000).Программа выводить на экран количество значений, которые может принять L_і .

Пример          

Ввод                               Вывод

 6  1                                      2