题目描述

漂流项目准备了若干艘双人艇。每艘艇最多坐两个人，并且两人的体重之和不能超过承重上限 $w$。每位游客都必须上艇。

给出所有游客的体重，请计算最少需要多少艘漂流艇。保证每位游客单独乘坐时都不会超重。

输入格式

第一行包含整数 $w$，表示每艘艇的承重上限。

第二行输入整数 $n$，表示游客人数。

接下来 $n$ 行，每行输入一位游客的体重。

输出格式

输出一个整数，表示最少需要的漂流艇数量。

100
5
20
30
70
80
50

3

数据范围与提示

• $1\le n\le 3\times10^4$
• $1\le w\le 10^9$
• $1\le a_i\le w$