题目描述

有 $n$ 件礼品，每件有一个价格。需要将礼品分组，每组最多两件，且同组礼品价格之和不超过 $W$。求最少需要多少组。

输入格式

第一行一个整数 $W$，表示每组价格上限。

第二行一个整数 $n$，表示礼品数量。

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

输出格式

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

样例

100
9
90
20
20
30
50
60
70
80
90

6

提示

$1 \le n \le 3 \times 10^4$，$80 \le W \le 200$，$5 \le P_i \le W$