Без соседних умножений
Время 2 с · память 256 МБ
Исполнитель преобразует целое число на экране. A прибавляет 1. B умножает на 2.
Найдите число программ из A в B, в которых нет двух команд B подряд.
Пустая программа допустима и считается одной программой, если начальное число уже равно конечному и остальные ограничения выполнены. Разные последовательности команд считаются разными программами, даже если дают одинаковую траекторию.
Входные данные
Два целых числа A и B: 1 ≤ A ≤ B ≤ 100.
Выходные данные
Выведите одно целое число — количество подходящих программ. Если таких программ нет, выведите 0.
Примеры
Ввод 1
1 4
Вывод 1
3
Ввод 2
2 8
Вывод 2
4
Примечание
Из 1 в 4 всего четыре программы: AAA, AB, BAA, BB. У последней два умножения подряд, поэтому остаются три. Во втором примере из 2 в 8 четыре программы без BB: AAAAAA, AAB, ABAA и BAAAA.