纪念品分组

元旦晚会结束后，学生会要给同学们发放纪念品。为了让分发过程更快，负责人希望先将纪念品分组。
现在有 n 件纪念品，每件纪念品有一个价格。每一组最多放 2 件纪念品，并且同一组中两件纪念品的价格之和不能超过给定上限 w。

请你求出：在满足限制的前提下，最少需要分成多少组。

• 第一行一个整数 w，表示每组价格之和的上限
• 第二行一个整数 n，表示纪念品数量
• 接下来 n 行，每行一个整数，表示一件纪念品的价格

输出一个整数，表示最少分组数。

• 1 <= n <= 3 * 10^4
• 80 <= w <= 200
• 5 <= price[i] <= w