题目描述：

八戒购买了若干件礼物，想要以“价值相对均衡”为前提，将礼物进行分组，并且保证每组礼物件数不超过两件，同时保证每组的礼物价值总和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有礼物，八戒要使分组数最少，你知道他 是如何完成的吗？

输入格式：

第一行两个整数 max 和 n，分别表示每组礼物的价值上限、礼物总件数； （1<=n<=30000，10<=max<=1000） 第二行有 n 的整数 x，分别表示 n 件礼物的价值。（1<=x<=max）

输出格式：

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

样例：

100 9
90 20 20 30 50 60 70 80 90

6