圣诞节要到了，学校采购部需要负责采购圣诞苹果的工作，已知每个苹果的价格可能不同。校长要求采购部购买苹果的价格尽可能均衡，要把购来的苹果根据价格进行分组，但每组最多只能包括两个苹果， 并且每组的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有圣诞苹果，学校希望分组的数目最少。

请你找出所有分组方案中分组数最少的一种，输出最少的分组数目。

第1行包括二个整数W，n，为每组苹果价格之和的上限和购来的苹果的总个数

第2-n+1行每行包含一个正整数Pi (5 <= Pi <= W)表示所对应苹果的价格

输出文件仅一行，包含一个整数， 表示最少的分组数目。

20%的数据满足: 1 <=n <= 15

70%的数据满足: 1 <= n <= 30000， 80 <= W <= 200

100%的数据满足: 1 <= n <= 500000， 200 <= W <= 500