1316: Choice学姐买糖果III
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：358
解决：137
题目描述
Choice学姐在糖果店里看这么多的糖果，她想如果能全部拿回家就好了。现在糖果店里有n种糖果（1-n编号）,每种糖果有mi个（mi代表第i种糖果的个数），Choice 学姐只有两个纸袋，每个纸袋都最多装w个糖果。Choice学姐不想一个纸袋混有多种糖果（一次一个纸袋里只能装一种糖果）,那么Choice学姐至少要拿多少次才能把这些糖果全部带回家呢?
输入
第一行输入两个整数n,w（1 <= n ,w<= 1e4），用空格隔开
接下来一行n个空格分隔的整数mi,表示第i种糖果的个数。(1<= mi <= 1e3）。
输出
输出至少要拿多少次，答案占一行。
样例输入 复制
6 5
3 2 6 5 4 4样例输出 复制
4