#8780. 过河问题 普及−

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

题目描述

丰盛的午餐过后,大家准备前往湖心岛游玩。湖边码头上无穷多艘相同型号的小船,每条小船最大承载重量是 ; 并且每只船上只有 个座位,也就是说一条小

船最多能坐 个同学。小 的同伴有 个,他们的体重不一定相同,现在想知道一次将所有人同时运送过河最少需要多少只船?

输入格式

第一行输入三个整数 ,,,分别表示人数、每条小船最大承载重量和每只船上的座位数量。

第二行输入 个在 - 之间的正整数,表示每个人的体重。

输出格式

一行,一个整数表示最少需要的船只数量。

样例

样例输入

6 100 2
30 80 40 50 70 100

样例输出

4

数据范围与提示