题目描述

有$M$元钱，有$N$种菜,第i种卖$a[i]$元,请你求出花完M元的点菜方法(点菜不重复）。

输入格式

• 第一行是N,M。
• 第二行N个正数$ai(1<=a[i]<=1000)$。

输出格式

点菜方案数

样例 #1

样例输入 #1

4 4
1 1 2 2

样例输出 #1

3

提示

• $1<=a[i]<=1000$
• $1<=M<=10000$
• $1<=N<=100$