丰盛的午餐过后,大家准备前往湖心岛游玩。湖边码头上无穷多艘相同型号的小船,每条小船最大承载重量是 ; 并且每只船上只有 个座位,也就是说一条小
船最多能坐 个同学。小 的同伴有 个,他们的体重不一定相同,现在想知道一次将所有人同时运送过河最少需要多少只船?
第一行输入三个整数 ,,,分别表示人数、每条小船最大承载重量和每只船上的座位数量。
第二行输入 个在 - 之间的正整数,表示每个人的体重。
一行,一个整数表示最少需要的船只数量。
样例输入
6 100 2 30 80 40 50 70 100
样例输出
4