#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s,w,n,i,si[310],boat,j,a;
scanf("%d",&s);
while(s--)
{
scanf("%d %d",&w,&n);
for(i=0;i<n;i++)
scanf("%d",&si[i]);
qsort(si,n,sizeof(si[0]),cmp);
boat=n;
a=n-1;
for(i=0,j=n-1;i<n;i++)
{
for(j=a;j>i;j--){
if(si[i]+si[j]<=w)
{
boat--;
a=j-1;//注意,每次break后 a 不会自动减 1 ,所以此处 a=j-1!!!!!
break;
}
}
}
printf("%d\n",boat);
}
return 0;
}
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s,w,n,i,si[310],boat,j,a;
scanf("%d",&s);
while(s--)
{
scanf("%d %d",&w,&n);
for(i=0;i<n;i++)
scanf("%d",&si[i]);
qsort(si,n,sizeof(si[0]),cmp);
boat=n;
a=n-1;
for(i=0,j=n-1;i<n;i++)
{
for(j=a;j>i;j--){
if(si[i]+si[j]<=w)
{
boat--;
a=j-1;//注意,每次break后 a 不会自动减 1 ,所以此处 a=j-1!!!!!
break;
}
}
}
printf("%d\n",boat);
}
return 0;
}