[YMT组题001] T4 艺术就是爆炸

题目背景

YMT终于在系统的 威胁 帮助下收集了足够的情报，现在他要把这搜樱花国的战舰炸沉......

“宿主，我们现在有了战舰的数据，只要搜集足够的炸药把船炸沉就行了”系统的提示音在YMT脑中响起。

“为啥不把弹药库全点了”YMT说道。

“那你还活不活了？”

一阵沉默........

“好吧这YMT是呆子来的，屏幕外的入，我知道你在看，去帮他算算，至少需要多少炸药才能把船炸沉，别让他被炸死了。”

体验完整故事情节请题库搜索YMT

题目描述

$N$ 个炸药都有一个确定的威力值$a_i$。炸沉战舰需要的炸药威力为$M$。

显然，点燃炸药的数目越多，YMT就越容易被炸死，于是系统们希望在能够到炸沉战舰的前提下，让点燃炸药的数目尽量少。现在，系统找到了你，希望你帮祂计算这个最小的数目。

输入格式

第 $1$ 行：2 个用空格隔开的整数：炸药的数量 $N$ 和炸沉战舰需要的威力 $M$；

往后 $N$ 行：$1$ 个整数$a_i$，表示第i个炸药的威力。

输出格式

• 第 $1$ 行：输出 $1$ 个整数，即最少要多少炸药才能炸沉战舰。

输入输出样例 #1

输入 #1

6 40
6
18
11
13
19
11

输出 #1

3

说明/提示

对40%的测试数据，保证$a_i≥a_{i+1}$，即炸药威力从大到小排列。

对80%的测试数据，保证$1≤m≤2^{31}$。

对100%的测试数据，保证$1≤n≤10^4$，$1≤m≤2^{63}$，$1≤a_i≤2^{63}$，所有炸药的威力总和一定能炸沉战舰。