能量水晶
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

在MoveToEx打倒了巨龙之后获得了一颗神奇的能量水晶,他可以使用水晶中的能量来释放一些法术,但是很不幸,每一种法术他都只能释放一次.但是MoveToEx又想把水晶~~榨干~~.所以他必须把水晶用到不能再释放下一个法术为止.然后MoveToEx想知道,他有多少种方法释放法术.(注意,这里的方法仅指释放的法术种类不同而不包括释放的顺序不同).

输入描述:

第一行包含两个整数,即MoveToEx能释放的法术的个数以及水晶的能量.
第二行有n个整数,表示每个法术所使用的能量值.

输出描述:

输出一个整数,表示答案.
示例1

输入

复制 
5 14
3 6 2 1 8

输出

复制 
3

备注:

对于的数据,保证

对于的数据,保证

对于的数据,保证