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

20

20

30

50

60

70

80

90

样例输出

6

#include<stdio.h>

int main()
{
    int w, n, i, j;
    scanf("%d\n",&w);
    scanf("%d\n",&n);
    int a[n];
    for(i = 0; i < n; i++){
        scanf("%d",&a[i]);
    }   
    for(i = 0; i < n-1; i++)//直接插入排序，将价格排序
	{
		int M = i;
		int num = a[i + 1];
		while(M >= 0)
		{
			if(num < a[M])
			{
				a[M + 1] = a[M];
				M--;
			}
			else
			{
				break;
			}
		}
		a[M + 1] = num;
	}
    for(i = 0, j = n-1; i < j; )
    {
        if(a[i] + a[j] <= w)
        {
            i++;//价格低的能和价格高的一起分组，则左边向右进一位，右边向左进一位
            j--;
        }    
        else    j--;//若不能，左边不动，右边向左进一位继续尝试
    }
    printf("%d",n-2*i + i);
}