【蓝桥杯冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛

蓝桥杯备赛 | 洛谷做题打卡day32

• [CEOI2015 Day2] 世界冰球锦标赛

  题目描述

  译自 CEOI2015 Day2 T1「Ice Hockey World Championship」

  今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。

  给出 Bobek 的预算和每场比赛的票价，试求：如果总票价不超过预算，他有多少种观赛方案。如果存在以其中一种方案观看某场比赛而另一种方案不观看，则认为这两种方案不同。

  输入格式

  第一行，两个正整数 $N$ 和 $M(1\le N\le 40,1\le M\le 10^{18})$，表示比赛的个数和 Bobek 那家徒四壁的财产。

  第二行，$N$ 个以空格分隔的正整数，均不超过 1