Annettuna on taulukko, jossa on $n$ lukua. Tehtäväsi on valita taulukosta osa lukuja niin, että niiden summa on $x$. Montako erilaista tapaa tähän on olemassa?

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua $n$ ja $x$: taulukon koko ja haluttu summa.

Toisella rivillä on $n$ lukua $t_1,t_2,\ldots,t_n$: taulukon sisältö.

Tuloste

Tulosta, monellako tavalla taulukosta voi muodostaa summan $x$.

Rajat

• $1 \le n \le 40$
• $1 \le x \le 10^9$
• $1 \le t_i \le 10^9$

Esimerkki

Syöte:

4 5
1 2 3 2

Tuloste:

3