众所周知,在食堂吃饭的时候,如果没有人和你一起吃,那么和别人拼桌是很尴尬的事。
有一些很好的朋友,他们总共 个人,第 个人在桌子上会占据的面积为 ,但是每张桌子的面积是有限的,只有 。
占据太多的桌子又是很没素质的事,所以 想知道它们总共最少要占多少张桌子。
第一行两个整数 , 。
第 行到第 行,第 行输入一个整数 。
只有一行,最少要占的桌子数量。
样例输入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
对于前 的数据:
对于所有的数据,,,输入的所有数均为整数。