题目描述

晚饭时间到咯，小 z 和小 y 准备去吃饭。不过小 y 口袋里只剩下 $m$ 元零花钱。

虽然他们去的餐馆环境一般，但菜品种类还挺多，共有 $n$ 种菜品，第 $i$ 种菜卖 $a_i$ 元。

因为是小餐馆，所以每种菜只有一份。

小 z 奉行“不把钱花光不罢休”的原则，所以他决定点菜刚好把小 y 身上所有钱花完。他想知道有多少种点菜方法 ?

数据范围: $1≤n≤100,1≤m≤10000,1≤a_i≤1000$ 。

输入格式

第一行是两个数字，表示 $n$ 和 $m$ 。

第二行起 $n$ 个正数 $a_i$ 。

一个正整数，表示点菜方案数，保证答案的范围在 $long long$ 之内。

4 4
2 2 1 1

6 10
1 2 3 4 5 6