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

Условие

На шахматной доске шириной в одну клетку в самой крайней клетке справа стоит ладья. Она может за один ход переместиться влево на любое количество клеток, не превышающее 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.

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

5
3

7