1-kurslar uchun musobaqa #12
Contest Problems
Problem Tasks
# Date State
Not Contest
# Date State

E. Tangalar

Time limit : 1000 ms
Memory limit : 64 mb

Qiymatlari W massivda berilgan n ta tanga bor. Bu tangalardan berilgan X qiymatli pul miqdorini necha xil usulda hosil qilis mumkin. Ikkita usul agar undagi tangalardan biri boshqasida qatnashmagan bo’lsa har xil usul xisoblanadi.

Kiruvchi ma’lumotlar

Birinchi qatorda n va X butun sonlari berilgan(1<=n<=20,1<=X<=10^12). Ikkinchi qatorda n ta butun son – W massiv elementlari berilgan. Ularning qiymatlari butun va 1 dan 10^9 gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Birinchi qatorda bitta sonni – usullar sonini chiqaring.

Input
6 7

4 7 2 5 3 2
Output
5
Input

2 6

2 5
Output
0