独木舟上的旅行（贪心）

/*日期：2011-10-22
  作者：
  题目: 独木舟上的旅行（贪心）
*/
 
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int v;
    cin>>v;
    while(v--)
    {
        int w,n,*p,t;
        cin>>w>>n;
        p=new int[n];
        for(int i=0;i<n;i++)
        {   
            cin>>t;p[i]=t;
        }
        sort(p,p+n);
        int i=0,k=n-1,count=0;
        while(i<=k)
        {
            if(2*p[i]<=w) 
            {
                while((p[i]+p[k]>w)&&(i<k)) 
                {count++;--k;}
                if(i==k) count++;
                else {count++;--k;}
            }
            else 
            {
                if(i==k) count++;
                else {count+=2;--k;}
            }
            ++i;
        }
        cout<<count<<endl;
    }
    return 0;
}