说明

智能车团队采购了一批零件，需要将这些零件分组以便管理。每组最多只能包含两件零件，且每组零件的价格之和不能超过一个给定的整数。为了提高管理效率，希望分组的数目最少。请编写程序找出所有分组方案中分组数最少的一种，输出最少的分组数目

输入格式

共 n+2 行：
第一行包括一个整数 w，为每组零件价格之和的上限
第二行为一个整数 n，表示采购的零件总件数
第 3 至 n+2 行每行包含一个正整数 P，表示所对应零件的价格

输出格式

一个整数，即最少的分组数目。

样例

100
9
90
20
20
30
50
60
70
80
90

6