Коник стрибає по стовпчикам, розташованим на одній лінії на рівних відстанях один від одного. Стовпчики мають порядкові номери від 1 до \(N\). На початку Коник сидить на стовпчику з номером 1. Він може стрибнути вперед на відстань від 1 до \(K\) стовпчиків, рахуючи від поточного. Потрібно знайти кількість способів, якими Коник може дістатися стовпчика з номером \(N\). Враховуйте, що Коник не може стрибати назад.

Формат вхідних даних

Вхідний рядок містить натуральні числа \(N\) і \(K\), розділені пробілом. Гарантується, що \(1 \le N, K \le 32\).

Формат вихідних даних

Програма повинна вивести одне число: кількість способів, якими Коник може дістатися стовпчика з номером \(N\).

Приклад вхідних даних

5 4

Приклад вихідних даних

8