众所周知,在食堂吃饭的时候,如果没有人和你一起吃,那么和别人拼桌是很尴尬的事。
有一些很好的朋友,他们总共 个人,第 个人在桌子上会占据的面积为 ,但是每张桌子的面积是有限的,只有 。
占据太多的桌子又是很没素质的事,所以 想知道它们总共最少要占多少张桌子。
第一行两个整数 , 。
第 行到第 行,第 行输入一个整数 。
只有一行,最少要占的桌子数量。
样例输入1
复制4 10 5 6 3 7
4 10 5 6 3 7
样例输出1
复制3
3
样例输入2
复制18 34154 3761 7068 25541 28225 22229 12844 6493 3801 10537 13850 22296 19038 9401 5202 14331 27215 23892 116
18 34154 3761 7068 25541 28225 22229 12844 6493 3801 10537 13850 22296 19038 9401 5202 14331 27215 23892 116
样例输出2
复制8
8
样例输入 3
复制10 34382 6415 30084 26103 1821 93 8694 27343 17995 5361 15391
10 34382 6415 30084 26103 1821 93 8694 27343 17995 5361 15391
样例输出 3
复制5
5
对于前 的数据:
对于所有的数据,,,输入的所有数均为整数。