华为OD机试 - 租车骑绿岛 - 双指针（Java 双机位A卷 100分）

一、题目描述

部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M。

给出部门每个人的体重，请问最多需要租用多少双人自行车。

二、输入描述

第一行两个数字 m、n，自行车限重 m，代表部门总人数 n。

第二行，n 个数字，代表每个人的体重。体重都小于等于自行车限重 m。

0<m <= 200

0 < n <= 1000000

三、输出描述

最小需要的双人自行车数量。

四、测试用例

测试用例1：

1、输入

10 4
9 8 6 5

2、输出

4

测试用例2：

1、输入

10 5
5 5 5 5 5

2、输出

3

测试用例3：

1、输入

7 6
3 4 5 3 3 7

2、输出

4

<