Старец Летовец, известный своей любовью к математике, решил проверить смекалку своих учеников. Он дал им
n
конфет и сказал: "Разделите эти конфеты между тремя так, чтобы никто не получил больше, чем
limit
. И определите сколькими различными способами это можно сделать?"
Напишите программу, которая поможет ученикам получить ответ на вопрос Летовца.
Формат входных данных
В первой строке входных данных записано натуральное число n, во второй - натуральное число
limit
.
Ограничения
1 <= n <= 1000
1 <= limit <= 1000
Формат выходных данных
Выведите одно число - количество способов
Примечание
В первом тестовом примере есть 3 способа раздать 5 конфет таким образом, чтобы ни один ребенок не получил больше 2 конфет: (1, 2, 2), (2, 1, 2) и (2, 2, 1).
Во втором тестовом примере существует 10 способов распределить 3 конфеты таким образом, чтобы ни один ребенок не получил больше 3 конфет: (0, 0, 3), (0, 1, 2), (0, 2, 1), (0, 3, 0), (1, 0, 2), (1, 1, 1), (1, 2, 0), (2, 0, 1), (2, 1, 0) и (3, 0, 0).
Примеры
№ | Входные данные | Выходные данные |
1
|
5
2
|
3
|
2
|
3
3
|
10
|