P1246 - 独木舟
题目描述
旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。
输入格式
第 1 行是 $w$，表示每条独木舟最大的载重量。
第 2 行是正整数 $n$，表示参加旅行的人数。
接下来的 $n$ 行，每行是一个正整数 $t_i$，表示每个人的重量。
输出格式
输出一行一个数，表示最少的独木舟数目。
输入输出样例 #1
输入 #1
100
9
90
20
20
30
50
60
70
80
90
输出 #1
6
说明/提示
100%的数据满足：$80 ≤ w ≤ 200，1 ≤ n ≤ 30000，5 ≤ t_i ≤ w$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：512MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1246.in，输出文件名为：P1246.out