g4-06891. 纪念品分组 未做

元旦快到了，老师想把 $n$ 件纪念品分组寄给同学们：每组最多两件，且组内所有纪念品的价格之和不能超过一个上限 $w$。

为了让每个同学都开心，希望分出的组数最少。请输出最少组数。

第一行一个整数 $w$，表示每组价格之和的上限。

第二行一个整数 $n$，表示纪念品总数。

接下来 $n$ 行，每行一个正整数，表示一件纪念品的价格。

一个整数，即最少组数。

输入：

100
9
90
20
20
30
50
60
70
80
90

输出：

6

（$(20,80)$、$(20,70)$、$(30,60)$ 各一组，两个 90 和 50 各自一组——共 6 组。）

先把价格从小到大排序，再用双指针：最贵的纪念品如果能和最便宜的凑一组就配对，否则它只能独占一组。

$1\le n\le 30000$；$1\le w\le 10^8$；每件价格 $\le 10^8$（超过 $w$ 的单独成组）。

• 本站仅评测样例；正式评测与排名请到洛谷原题页提交。