HUSTOJ

Description

元旦快到了，校学生会让乐乐负责元旦晚会的礼物发放工作。为使得参加晚会的同学所获得的礼物价值相对均衡，他要把买来的礼物根据价格进行分组，但每组最多只能包括两件礼物，并且礼物的价值之和不能超过一个给定的整数 w。为了保证在尽量短的时间内发完所有的礼物，乐乐希望分组的数目最少。
请你写一个程序，找出所有分组方案中分组最少的一种，输出最少的分组数目

Input

第 1 行， 1 个整数 w（80 ≤ w ≤ 200）
第 2 行， 1 个整数 N，表示礼物总数。（1 ≤ N ≤ 30000）
第 3 行， N 个整数，表示 N 件礼物的价值。（礼物价值在 5至w 之间）

Output

一行， 1 个整数，表示最少的分组数目。

Sample Input Copy

100
9
90 20 50 30 20 60 70 80 90

Sample Output Copy

Source/Category

指针移动四年级