eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ёлочки

Ёлочки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Ещё незадолго до Нового Года в городском парке была аллея из N ёлочек, высаженных в ряд, причём размещены они были так, что расстояния между соседними деревьями были одинаковими. А уже после новогодних праздников ёлочек оказалось M, одинаковыми остались только расстояния между соседними деревьями.

Так как вариантов поймать воров нет никаких, то нужно найти сколько всего существует способов совершить такую операцию вирубки деревьев?

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

Натуральные числа N и M (1M, N1000).

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

Ответ к задаче.

Пример

Входные данные #1
5 3
Выходные данные #1
4