eolymp
bolt
Try our new interface for solving problems
Problems

Ёлочки

Ёлочки

\includegraphics{https://static.e-olymp.com/content/87/87c9e0c9e3b7a5c79f334b0592007dcacc7ef601.jpg} Ещё незадолго до Нового Года в городском парке была аллея из \textbf{N} ёлочек, высаженных в ряд, причём размещены они были так, что расстояния между соседними деревьями были одинаковими. А уже после новогодних праздников ёлочек оказалось \textbf{M}, одинаковыми остались только расстояния между соседними деревьями. Так как вариантов поймать воров нет никаких, то нужно найти сколько всего существует способов совершить такую операцию вирубки деревьев? \InputFile Натуральные числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{1000}). \OutputFile Ответ к задаче.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 3
Output example #1
4

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