Кузнечик скачет по столбикам, размещенным на одной линии на одинаковых расстояниях

Кузнечик скачет по столбикам, размещенным на одной полосы на одинаковых расстояниях друг от друга. Столбики имеют порядковые номера от 1 до N . В начале Кузнечик сидит на столбике с номером 1. Он может прыгнуть вперед на расстояние от 1 до K столбиков, считая от текущего. Требуется отыскать количество методов, которыми Кузнечик может добраться до столбика с номером N . Учитывайте, что Кузнечик не может скакать назад.

Входные данные

Входная строка содержит натуральные числа N и K , разделённые пробелом. Гарантируется, что 1 N , K 32 .


Выходные данные

Программка должна вывести одно число: количество методов, которыми Кузнечик может добраться до столбика с номером N .


Образцы
Входные данные
5 4
Выходные данные
8
Программка обязана быть на питоне