Lampionlar#5081
Yolda gecə işıqlandırması təmin edilməlidir. İşçi briqadası artıq 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ə 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.
İki tam ədəd n~(1 \le n \le 10^6) və k~(1 \le k \le n) verilmişdir.
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ə 1