题目描述

农场图书馆的新书架太高了，奶牛们决定一头站在另一头背上，叠成“奶牛塔”去够书架顶部。

共有 $n$ 头奶牛，第 $i$ 头身高为 $h_i$。奶牛塔的高度等于参与奶牛身高之和。为了保持稳定，希望在总高度不少于书架高度 $B$ 的前提下，使用尽量少的奶牛。

输入格式

第一行包含两个整数 $n,B$。

接下来输入 $n$ 个正整数，表示每头奶牛的身高。

输出格式

输出一个整数，表示最少需要多少头奶牛。

6 40
6 18 11 13 19 11

3

数据范围与提示

• $1\le n\le 20000$
• $1\le h_i\le 10000$
• 并保证所有身高之和不少于 $B$