14377 - 缴获物资装箱
时间限制 : 1 秒
内存限制 : 128 MB
某次战斗后，支前民工队需将缴获的军需品打包装箱运往后方仓库。为便于搬运，每箱最多装两件物品，且每箱物品的总重量不能超过上限 w。为尽快完成转运，需尽量减少装箱数量。请你帮支前队计算最少需要的箱数。
输入
第一行包含一个整数 w，为每箱物资重量之和的上限；
第二行为一个整数 n（1≤n≤30,000），表示军需品的总件数；
接下来 n 行每行包含一个正整数 Pi（5≤Pi≤w），表示对应军需品的重量。
输出
输出一行，包含一个整数，即最少的分组数目。
样例
输入
100 9 90 20 20 30 50 60 70 80 90
输出
6