题目描述

小鱼带小明到了一家餐馆，小鱼指着墙上的价目表，说:“随便点”。不过小鱼口袋里只有m元。餐馆虽低端，但是菜品种类不少，有n种，第i种卖a[i]元，每种菜只有一份。

小明奉行“不把钱吃光不罢休”，所以他点单一定刚好把小鱼身上所有钱花完。他想知道有多少种点菜方法。

输入描述

第一行是两个整数n、m，表示n种菜和m元。第二行n个正数a[i]表示菜的价格（可以有相同的数字）。

输出描述

一个正整数，表示点菜方案数。

样例1

4 4
1 1 2 2

3