题目描述

旅行社计划组织一次独木舟旅行。租用的独木舟都是一样的，每条独木舟最多乘坐两人，且载重量有限制。为了节约费用，希望尽可能地租用最少的独木舟。现给出独木舟的最大载重量、参加旅行的人数以及每个人的体重，请你计算出最少需要租用多少条独木舟。

输入格式

第一行是一个整数 $w$，表示每条独木舟的最大载重量。

第二行是一个正整数 $n$，表示参加旅行的人数。

接下来的 $n$ 行，每行是一个正整数 $t_i$，表示第 $i$ 个人的体重。

输出格式

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

样例

100
9
90
20
20
30
50
60
70
80
90

6

数据范围与提示

• $80 \le w \le 200$
• $1 \le n \le 30000$
• $5 \le t_i \le w$