题目描述

有 $n$ 件纪念品，第 $i$ 件的重量为 $a_i$。现在需要把它们分成若干组，每组最多放 2 件纪念品，并且每组纪念品的总重量不能超过 $W$。

请问最少需要分成多少组，才能把所有纪念品都装下。

输入格式

第一行两个整数 $W,n$。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

• $1\le n\le 3\times 10^4$
• $1\le a_i\le W\le 20000$

输出格式

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

10 5
2 3 5 6 7

3