该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

【输入格式】

输入包含 3 行:

第1行包括一个整数 w (5≤w≤200)，为每组纪念品价格之和的上限，

第2行为一个整数 n (n≤30000)，表示购来的纪念品的总件数

第3行包含n个正整数 Pi (5≤Pi≤w) 表示所对应纪念品的价格。

【输出格式】

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

【数据样例】

【输入数据 1】

105
9
90 20 20 30 50 60 70 80 90

【输出数据 1】

6

【说明/提示】

【样例 1 解释】

其中最少分组方案之一：第一组90，第二组90，第三组20和80一组，第四组70和30一组，第五组20和60一组，第六组50一组。

【注意分组方案不唯一】

【数据范围】