题目描述
南南和他的朋友去公园玩。他们到了“双人船码头”，准备去划船。顾名思义，双人船就是最多两个人乘坐的船，为了安全起见，码头规定一艘船乘客的重量不能超过一个阈值。
由于南南没有带太多的钱，他希望可以花最少的钱让大家都划上船，即租最少的船给大家都有船坐。

输入格式
第一行一个整数 w，是双人船的最大载重。
第二行一个整数 n，是划船的总人数。一下的 n 行每行有一个整数 p，是每一个人的重量。

数据范围
80 <= w <= 200
1 <= n <= 30000
5 <= p <= w

输出格式
一个整数，代表最少需要租的船数。

样例

100
9
90
20
20
30
50
60
70
80
90

6