题目背景

小明和好朋友小刚去了一家小餐馆吃饭。餐馆虽然简陋，菜品种类却不少。两人看着墙上手写的价目表，决定挑战一下——把口袋里的钱刚好花完，一分不剩。

题目描述

小明口袋里有 $M$ 元 $(0 \lt M \le 10000)$。

餐馆共有 $N$ 种菜品 $(1 \le N \le 100)$，第 $i$ 种卖 $a_i$ 元 $(0 \lt a_i \le 1000)$。每种菜品各只有一份。

小明想把钱刚好花完，问有多少种不同的点菜方案。

注意：两种方案只要选择的菜品集合不同，就视为不同方案。

输入格式

第一行两个整数 $N$ 和 $M$，分别表示菜品种类数和小明的预算。

第二行 $N$ 个正整数 $a_1, a_2, \dots, a_N$（可能有重复），用空格隔开，表示每种菜品的价格。

输出格式

一个正整数，表示恰好花完 $M$ 元的方案数。保证答案不超过 $2^{31}-1$。

样例

4 4
1 1 2 2

3