E. Взрывоопасность-k

Контейнеры трёх типов — A, B и C — укладываются вертикальной стопкой. Стопка взрывоопасна, если в ней подряд идёт $k$ или больше контейнеров типа A.

Для заданных $n$ и $k$ определите число безопасных стопок из $n$ контейнеров.

Одна строка содержит числа $n$ и $k$ ($1 \le n \le 38$, $2 \le k \le 5$).

Одно число — количество безопасных стопок.