Result: Accepted
Time: 1ms
Memory: 1092kB
#include<stdio.h>
#include<stdlib.h>
int comp(const void *p,const void *q)
{
return (*(int *)p-*(int *)q);
}
int main()
{
int t,n,m,x[100],sum;
scanf("%d",&t);
while(t--)
{
sum=0;
scanf("%d %d",&n,&m);
for(int i=0;i<m;i++)
scanf("%d",&x[i]);
qsort(x,m,sizeof(int),comp);
if(m==0)
printf("0\n");
if(n<x[0])
printf("0\n");
for(int i=0;i<m;i++)
{
sum+=x[i];
if(n>=sum&&n<sum+x[i+1])
printf("%d\n",i+1);
else if(n>=sum&&i==m-1)
printf("%d\n",m);
}
}
return 0;
}