#y1035. 石子游戏

石子游戏

石子游戏(stone.cpp)

春天到了,n个小朋友相约出去春游,他们来到山上,发现山上有好多的小石子,OIER大牛小艾突然提议,我们把这些石子上面写上数字,打乱,然后最多两个两个摆成一堆,使摆成一堆的石头数字之和不超过w,现在有m个石子,请问最少可以摆成多少堆?

输入

第一行两个个正整数m,w

接下来m个正整数,表示每个石头的数字

输出

输出游戏结果

【输入输出样例】

stone.in stone.out
5 6
9 3 8 6 2 2

【数据规模】

1<n<1000

1<w<1000000