题解

题面描述

部门组织绿岛骑行团建活动。活动中需要租用公共双人自行车，每辆自行车最多可以坐两人，且自行车的最大载重为 $M$ 。给定部门每个人的体重，求最少需要租用多少辆双人自行车以满足所有人的骑行需求。

为了最小化所需的自行车数量，我们应尽可能将体重较重的人与体重较轻的人配对，使得他们的体重之和不超过自行车的限重 $M$ 。具体步骤如下：

1000ms

Difficulty: 3

所属公司 : 华为od

算法与标签>双指针

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

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

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

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

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

输入

3 4
3 2 2 1

输出

输入

预期输出（选填）