Se te da un arreglo de ~n~ números. ¿De cuántas maneras puedes elegir un subconjunto de los números cuya suma sea ~x~?

Entrada

• La primera línea de entrada contiene dos números, ~n~ y ~x~: el tamaño del arreglo y la suma requerida.
• La segunda línea contiene ~n~ enteros ~t_1,t_2,\dots,t_n~: los números del arreglo.

Salida

Imprime el número de maneras en que puedes crear la suma ~x~.

Restricciones

• ~1 \leq n \leq 40~
• ~1 \leq x \leq 10^9~
• ~1 \leq t_i \leq 10^9~

Ejemplo de Entrada

4 5
1 2 3 2

Ejemplo de Salida

3