14377 - 缴获物资装箱

某次战斗后，支前民工队需将缴获的军需品打包装箱运往后方仓库。为便于搬运，每箱最多装两件物品，且每箱物品的总重量不能超过上限 w。为尽快完成转运，需尽量减少装箱数量。请你帮支前队计算最少需要的箱数。

第一行包含一个整数 w，为每箱物资重量之和的上限；

第二行为一个整数 n（1≤n≤30,000），表示军需品的总件数；

接下来 n 行每行包含一个正整数 Pi（5≤Pi≤w），表示对应军需品的重量。

输出一行，包含一个整数，即最少的分组数目。