已结束 IOI

测试

开始2026-11-15 13:00:00 → 结束2026-11-16 13:00:00 · 参赛2 人
比赛 --:--:--
服务器时间 2026-11-19 21:09:51

E. 独木舟

描述

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

输入

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

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

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

输出

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

样例

输入

100
9
90
20
20
30
50
60
70
80
90

输出

6

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交