测试数据来自 wjszez/1890

【问题描述】
有一批太空物资需要用小型飞船运送，每艘小型飞船每次最多只能运送总重量不超过w的两件物品。为了节约运费，一次性运送这批物资至少需多少艘小型飞船？
【输入】
输入共二行
第一行共有2个正整数：w n ( 100 <= w <= 10 000 )
第二行共有n个不超过w的正整数：依次表示n件物品的重量，相邻两数间用一个空格隔开
【输出】
输出只有一行且只有一个正整数：最少的小型飞船数目
【输入样例】
100 9
90 20 20 30 50 60 70 80 90
【输出样例】
6
【样例说明】
这6艘小型飞船的载重量可以是：90，90，80+20，70+30，60+20，50。

【数据规模】

50% 的数据: 1 <= n <= 100
80% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 1 000 000