#C. 独木舟

    Type: Default 1000ms 64MiB

独木舟

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

Format

Input

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

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

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

Output

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

Samples

100
9
90
20
20
30
50
60
70
80
90
6

Limitation

1s, 64Mb for each test case.

L1基础算法掌握测试

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2023-11-19 10:10
End at
2023-11-19 11:10
Duration
0.8 hour(s)
Host
Partic.
5