题解

题面描述

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

思路

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

题目内容

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

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

输入描述

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

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

• $0<m<=200$

• $0<n<=1000000$

输出描述

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

样例1

输入

3 4
3 2 2 1

输出

3