时间限制：1秒　　内存限制：256M

---

【题目描述】

　　进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

【输入格式】

　　第一行包括两个整数 \(w，n，w\) 为一条独木舟的最大承载量，\(n\) 为人数；
　　接下来的 \(n\) 行，每行一个整数，表示一个人的重量（不大于船的承载量）。

【输出格式】

　　输出一个整数，表示所需要的最少独木舟的条数。

【输入输出样例】

　Input

100 9 
90 
20 
20 
30 
50 
60 
70 
80 
90 

　Output

6

【数据限制】

　　\(100\%\) 的数据满足，\(1≤w≤200\)，\(1≤n≤100000\)。

【来源】

　　Mr.he