Lampionlar

Yolda gecə işıqlandırması təmin edilməlidir. İşçi briqadası artıq $n$ fənər quraşdırıb və indi onları yandırmaq lazımdır. Xərclərə qənaət etmək məqsədilə, yolun təhlükəsizliyini təmin etmək üçün yalnız müəyyən sayda fənər yandırılmalıdır. Yol yalnız o zaman təhlükəsiz hesab olunur ki, yolun heç bir hissəsində $k$ qonşu fənər sönük qalmasın.

Yolda təhlükəsiz hərəkəti təmin etmək üçün fənərləri yandırmağın neçə üsulu olduğunu tapın. İki işıqlandırma variantı fərqli hesab olunur, əgər heç olmasa bir fənər bir variantda yanır, digərində isə sönükdür. Bu üsulların sayı çox böyük ola biləcəyi üçün cavabı $10^9+7$ modulu ilə verin.

Giriş verilənləri

İki tam ədəd $n(1\le n\le 10^6)$ və $k(1\le k\le n)$ verilmişdir.

Çıxış verilənləri

Yolda təhlükəsiz hərəkəti təmin edən fənərlərin yandırılma üsullarının sayını verin.

Nümunələr