超能侠是个足球迷，今年的足球锦标赛即将举行，他想要去现场观看比赛。不过，他的预算有限，只能看其中的一些比赛。

现给出超能侠的预算和每场比赛的票价，请你帮他计算一下，共有多少种观赛方案能够不超出超能侠的预算？

注：a,b两种方案不同，当且仅当至少存在一场比赛，在a方案中观看了，但在b方案中没有观看。

输入文件第一行为用一个空格隔开的两个整数n,m，分别代表比赛的场数和超能侠的预算。

第二行为n个整数，每两个整数之间用一个空格隔开，代表每场门票的价格。

输出文件只有一行一个整数，表示方案的个数。

【输入输出样例1说明】

8种方案如下：

1.一场比赛都不看；

2.看第1场比赛；

3.看第3场比赛；

4.看第4场比赛；

5.看第5场比赛；

6.看第1和第3场比赛；

7.看第1和第4场比赛；

8.看第3和第4场比赛。

对于40%的数据，保证 1≤n≤20。

对于100%的数据，保证 1≤n≤40, 1≤m≤10^6，门票价格不超过10^6.