#8140. 吃饭(dinner) 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: CPP

题目描述

众所周知,在食堂吃饭的时候,如果没有人和你一起吃,那么和别人拼桌是很尴尬的事。

有一些很好的朋友,他们总共 个人,第 个人在桌子上会占据的面积为 ,但是每张桌子的面积是有限的,只有

占据太多的桌子又是很没素质的事,所以 想知道它们总共最少要占多少张桌子。

输入格式

第一行两个整数

行到第 行,第 行输入一个整数

输出格式

只有一行,最少要占的桌子数量。

样例

样例输入1

4 10
5
6
3
7

样例输出1

3

样例输入2

18 34154
3761
7068
25541
28225
22229
12844
6493
3801
10537
13850
22296
19038
9401
5202
14331
27215
23892
116

样例输出2

8

样例输入 3

10 34382
6415
30084
26103
1821
93
8694
27343
17995
5361
15391

样例输出 3

5

数据范围与提示

对于前 的数据:

对于所有的数据,,输入的所有数均为整数。