Зустріч посередині

Дано масив з $n$ цілих чисел. Скількома способами можна обрати підмножину чисел з сумою $x$?

Вхідні дані

У першому рядку вводяться два числа $n(1\le n\le 40)$ і $x(1\le x\le 10^9)$ — розмір масиву і необхідна сума.

У другому рядку вводяться $n$ цілих чисел $t_1,t_2,...,t_n(1\le t_i\le 10^9)$ — числа масиву.

Вихідні дані

Виведіть кількість способів скласти суму $x$.

Приклади