5732 - 独木舟

旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的,最多乘两人,而且载重有一个限度。现在要节约费用,所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量,参加旅行的人数以及每个人的体重,计算出所需要的独木舟数目。

输入

第1行是w(80≤w≤200),表示每条独木舟最大的载重量。

第2行是正整数n(1≤n≤30000),表示参加旅行的人数。

接下来的n行,每行是一个正整数ti(5≤ti≤w),表示每个人的重量。

输出

输出一行一个数,表示最少的独木舟数目。

样例

输入

100
9
90
20
20
30
50
60
70
80
90

输出

6

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题