书架

题目描述

$N$ 头奶牛各有身高 $H_i$，书架高度为 $B$。奶牛叠塔身高之和要不小于 $B$，求最少需要多少头奶牛。

输入格式

第1行两个整数 $N$ 和 $B$；接下来 $N$ 行是 $N$ 个奶牛的身高。

输出格式

一个整数，即最少要多少头奶牛叠成塔，才能够到书架顶部。

样例输入 #1

6 40
6
18
11
13
19
11

样例输出 #1

3

数据范围

$1 \le N \le 20000$，$1 \le H_i \le 10000$，$1 \le B \le S < 2000000000$。

知识点与难度

本题涉及的知识点从属于 GESP 5级（贪心、排序），难度等级：⭐⭐。

测试点分布