Kiç, Poç və saray

Valideynlər Kicha və Poçanı nənələrinin yanına kəndə göndərdilər. Uşaqlar çox darıxdılar və anbara oynamağa qərar verdilər, lakin təsadüfən anbarı yandırdılar. İndi onlar anbarı yenidən tikməlidirlər.

Bunun üçün taxta mağazasına getdilər. Mağazada $m$ növ taxta var və hər bir növün qiyməti $a_i$-dir. Uşaqların isə $n$ pulu var. Onlar belə bir suala cavab tapmaq istəyirlər: büdcə $n$-dən çox olmayacaq şəkildə taxtaları almağın neçə müxtəlif yolu var.

Qeyd etmək lazımdır ki, bir növ taxtanı istənilən sayda almaq mümkündür.

Cavab çox böyük ola biləcəyi üçün onu $10^9+7$ modulu ilə hesablamaq lazımdır.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $m(1\le m\le 10^6)$ və $n(1\le n\le 10^{18})$ — taxtaların növlərinin sayı və uşaqların pulu müvafiq olaraq verilir.

İkinci sətirdə $m$ ədəd $a_i(1\le a_i\le 100)$ — $i$-ci növ taxtanın qiyməti verilir.

Çıxış verilənləri

Çıxışda məsələnin cavabı olan tək tam ədəd verilir.

Nümunələr

Qeyd edək ki, taxtaların alınma sırası vacibdir. Məsələn, əvvəlcə 1-ci növ taxtanı, sonra 2-ci növ taxtanı almaq və əvvəlcə 2-ci növ taxtanı, sonra 1-ci növ taxtanı almaq variantları fərqli hesab olunur.