六一儿童节快到了，班主任让天佑负责儿童节纪念品的发放工作。
为使得同学们所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，
但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。
为了保证在尽量短的时间内发完所有纪念品，天佑希望分组的数目最少。
天佑想让你帮帮他，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
六一儿童节快到了，班主任让天佑负责儿童节纪念品的发放工作。
为使得同学们所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，
但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。
为了保证在尽量短的时间内发完所有纪念品，天佑希望分组的数目最少。
天佑想让你帮帮他，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
第1行包括一个整数w，为每组纪念品价格之和的上限。
第2行为一个整数n，表示购来的纪念品的总件数G
第3-n+2行每行包含一个正整数Pi (5 <= Pi <= w)表示所对应纪念品的价格。
一个整数， 即最少的分组数目
100 9 90 20 20 30 50 60 70 80 90
6