租自行车 描述

皮卡丘和他的朋友们出门郊游，他们租了一些自行车，每辆自行车最多坐两个人，且所有的自行车载重限度都是一样的。给出每辆自行车的载重限度和每个人的体重，求最少需要租多少辆自行车。

输入 第一行一个整数 w，表示自行车的载重量。（80≤w≤200）

​ 第二行一个整数 n，表示旅游人数。 （1≤n≤30000）

​ 接下来 n 行，每行一个数表示 ai，即每个人的重量 （5≤ai≤w）

输出 输出一个数，表示最少需要的自行车的数量

输入样例 1

87 8 12 45 32 12 9 78 13 32 输出样例 1

4