#F. 石子游戏

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

石子游戏(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

NOIP2025濮阳市第一高级中学信奥第四次测试20241214