零崎前两天遇到了一场无语的网络存储考试，因为这个考试都是选择题，然而每个题的选项并不是唯一的，不同选项会有不同得分，不同题目分值也不同。虽说只要到了某个分值就可以通过考试，不过最后考完还是有点恶心。
现在，考完试的零崎突然很好奇，他到底有多少种方式能通过考试呢？
多组测试数据。第一行两个整数n、k，为题目数和需要达到的分数。
接下来一行n个整数，为每个题目对应的得分。
1<=n<=30,1<=k<=100
对于每组数据，输出一行，为可以通过考试的选择方案数。
3 4
1 2 33样例中3题共8种方案，得分大于等于4的共3种，因为最多30道题总方案数才2^30所以不会超过int，如果自测爆掉一定是你们姿势有问题（手动滑稽）