时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
众所周知,在食堂吃饭的时候,如果没有人和你一起吃,那么和别人拼桌是很尴尬的事。
有一些很好的朋友,他们总共 个人,第 个人在桌子上会占据的面积为 ,但是每张桌子的面积是有限的,只有 。
占据太多的桌子又是很没素质的事,所以 想知道它们总共最少要占多少张桌子。
第一行两个整数 , 。
第 行到第 行,第 行输入一个整数 。
样例输入1
样例输出1
样例输入2
18 34154
3761
7068
25541
28225
22229
12844
6493
3801
10537
13850
22296
19038
9401
5202
14331
27215
23892
116
样例输出2
样例输入 3
10 34382
6415
30084
26103
1821
93
8694
27343
17995
5361
15391
样例输出 3
对于前 的数据:
对于所有的数据,,,输入的所有数均为整数。