题目描述

$N$ 头奶牛叠罗汉来够到高度为 $B$ 的书架，第 $i$ 头奶牛的高度为 $H_i$。求总高度不小于 $B$ 时最少需要多少头奶牛。

输入格式

第1行：空格隔开的整数N和B 第2~N+1行：第i+1行为整数Hi

输出格式

能达到书架高度所使用奶牛的最少数目

样例

6 40
6
18
11
13
19
11

3

数据范围

$1\le N\le20000$，$1\le H_i\le10000$，$1\le B\le\sum H_i<2\times10^9+7$。