购买蛋糕
题号：NC218669
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

蛋糕店货架上有N个蛋糕，其价格分别为A1，A2,...,AN，假设你有M元钱，你想刚好把钱花光，请问你有多少种组合方案。（每个蛋糕只可购买一次）

输入描述:

第一行包含两个整数N和M。
第二行包含N个整数，表示A1，A2,...,AN。

输出描述:

包含一个整数，表示可选方案数。
示例1

输入

复制 
4 4
1 1 2 2

输出

复制 
3

备注:

1≤N≤100
1≤M≤10000
1≤Ai≤1000