该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

江科体育节一共有 $N$ 个项目，参加每个项目都需要付出一些体力值，而你的最大体力值是 $T$ ，你想知道自己一共有多少种参赛方案可以选择。

输入格式

第一行包含两个整数 $N$ 和 $T$ $(1≤ N ≤20，1≤T≤100000 )$分别表示体育节的项目数和你的最大体力值。

接下来 $N$ 行，每行一个整数 $p_i$ ，表示该项目需要消耗的体力

输出格式

一个整数，表示你的参赛方案总数。

样例 #1

样例输入 #1

3 10                                            
3 
7 
5

样例输出 #1

6