Если в продаже нет стандартного набора гирь, измерение массы становится большой проблемой. Ваш набор содержит n гирь массой 1 грамм, 4 грамма, 16 грамм, ..., 4
n - 1 грамм. Кроме того, у вас есть две чаши весов. Чтобы взвесить объект, надо положить его на левую чашу весов и поставить некоторые гири на левую и правую чашу для достижения равновесия. Требуется найти, сколько целых масс в диапазоне [1; m ] возможно измерить, используя весы и данный набор гирь.
Входные данные
В единственной строке содержаться 2 целых числа m и n (1 ≤ n , m ≤ 10
9 ) .
Выходные данные
Выведите одно число - количество масс, которые можно измерить с помощью этих гирь.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 5
|
1
|
|
2
|
5 7
|
4
|