e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Ёлочки

Ёлочки

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

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
5 3
Output example #1
4

Example description: Если сначала алле состояла из 5 ёлочек, а после вырубки их осталось 3, то возможны такие варианты, как показано на рисунке.