6. 乘船渡河

【题目描述】

有 $n$ 个人要乘船过河，其中第 $i$ 个人的重量为 $w_i$。

每艘船的最大载重量为 $c$，且最多只能乘两个人。

问最少需要多少条船可以装下所有人？

【输入格式】

第一行一个整数 $c(80\leq c\leq 200)$，表示船的载重量。

第二行一个整数 $n(n\leq 10000)$，表示总人数。

接下来一行共 $n$ 个整数，其中第 $i$ 个数为第 $i$ 个人的体重 $w_i(w_i\leq c)$。

【输出格式】

一行一个整数，表示最少需要的船只数。

【样例输入】

100
9
90 20 20 30 50 60 70 80 90

【样例输出】

6

【样例说明】

其中一种乘船方案为 $(90),(20,80),(30,70),(20,50),(60),(90)$，共需要 6 艘船。