Задача E. Хромая ладья

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

На шахматной доске шириной в одну клетку в самой крайней клетке справа стоит ладья. Она может за один ход переместиться влево на любое количество клеток, не превышающее k. Сколько различных маршрутов перемещения в самую левую клетку для неё существует?

Формат входных данных

Первая строка входного файла содержит натуральное число n — длину шахматной доски. Вторая строка содержит натуральное число k — максимальное перемещение ладьи за один ход в клетках игрового поля.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ k < n ≤ 60

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере дано n = 5 и k = 3. Перечислим все семь различных маршрутов:

5 4 3 2 1;

5 4 3 1;

5 4 2 1;

5 4 1;

5 3 2 1;

5 3 1;

5 2 1.

Маршрут 5 1 невозможен — за один ход ладья перемещается на расстояние, большее 3.

Примеры тестов

Стандартный вход Стандартный выход
1
5
3
7

0.069s 0.011s 15