题目描述

小 A 去饭店点菜。店里一共有 $n$ 道菜，第 $i$ 道菜的价格为 $a_i$ 元。小 A 手里有 $m$ 元钱，他想把钱恰好花完（点的菜的价格之和恰好等于 $m$）。每道菜最多点一次。

请你求出小 A 一共有多少种不同的点菜方案。两种方案不同，当且仅当所点的菜的集合不同。

输入格式

第一行两个正整数 $n,m$。 第二行 $n$ 个正整数 $a_i$。

输出格式

一个整数，表示恰好花完 $m$ 元的方案数。数据保证答案在 32 位有符号整数范围内。

样例输入 #1

4 10
1 2 3 4

样例输出 #1

1

样例输入 #2

3 5
5 5 5

样例输出 #2

3

数据范围

$1\le n\le 100$，$1\le m\le 10000$，$1\le a_i\le m$。