Masala #829UYRUAKY

Xotira 32 MB Vaqt 1000 ms

Bozorlikni to'lash #2

Siz o'z bozorligingizni X so'mga harid qildingiz. Sizning cho'ntagingizda N xil turdagi pul birliklari bor. Siz har bir turdagi pul birliklarini xohlagancha ishlatib bozorligingizni necha xil usulda to'lashingiz mumkin?

Masalan sizda 2, 3, 5 pul birliklari bor va bozorligingiz 9 so'mni tashkil etadi. Ushbu holatda 3 ta usul bor.

2+2+5
3+3+3
2+2+2+3

Kiruvchi ma'lumotlar:

Birinchi kirish qatorida ikkita butun son mavjud N va X: tangalar soni va kerakli pul summasi. \(1<=N<=100 \) \(1<=X<=10^6\)

Ikkinchi qatorda N ta tanga qiymati kiritiladi \(1<=c_i<=10^6\)

Chiquvchi ma'lumotlar:

Masalaga javobni \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting

Misollar

#	input.txt	output.txt
1	3 9 2 3 5	3