Problem4480--书架+

4480: 书架+

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


图书馆添置了一个巨大的书架高度为H，所有N(1 <= N <= 200000)个凳子，高度为H_i(1 <= H_i <= 10,000)。
为了够到书架顶，可以利用多个凳子。希望在能够到书架顶的前提下，让凳子的数目尽量少。

若不能达到书架的高度，输出“no result”。

Input

第1行: 2个用空格隔开的整数：N和H
第2..N+1行: 第i+1行是1个整数：H_i

Output

输出1个整数，即最少要多少个凳子才能够到书架顶部

Sample Input Copy 

6 40
6
18
11
13
19
11

Sample Output Copy 

3

Source/Category

 140_T04' 
[Submit] [Status]