编程题：F009 放书

周小小最近想为自己的图书室添置一个巨型书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。
所有N(1<=N<=2000)把椅子都有一个确定的高度Hi（1<=Hi<=1000）。为了够到书架顶，周小小想像演杂技一般，将椅子一个一个的叠在一起，并上去把书架的空间补上。
显然，椅子叠的越多，就越不稳定，于是小小希望在够到书架顶的前提下，让椅子数量尽量少，作为聪明的你，一定能帮助他计算出这个最小数量吧。

### 输入格式:

第1行: 2个用空格隔开的整数：N和B，表示有N把椅子和书架的高度；
第2行到N+1行: 第i+1行是1个整数：Hi，表示椅子的高度。
可能存在多组输入数据。

### 输出格式:

输出1个整数，即最少要多少把椅子。（如果到不了顶端，输出-1）

### 输入样例:

in
6 40
6
18
11
13
19
11


### 输出样例:

out
3







答案：若无答案欢迎评论