C. Save More Mice(1000)

#include<bits/stdc++.h>
using namespace std;
#define N 400005
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int sum,n,k,m,a[N],ans=0;//mΪ裻 
        scanf("%d %d",&n,&k);
        for(int i=0;i<k;i++) scanf("%d",&a[i]);
        sort(a,a+k,cmp);
        sum=0,m=0;
        for(int i=0;i<k;i++){
            ans=n-a[i];
            m+=ans;
            if(m<n){
                sum=i;
            } 
            else if(m>=n){
                break;
            }
        }
        printf("%d\n",sum+1);
    }
    return 0;
}