TOJ 4168

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long num[100861];
int main()
{
    int T;
    for(scanf("%d",&T);T--;){
        long long n,m;
        scanf("%lld%lld",&n,&m);
        for(int i=1;i<=n;++i) scanf("%lld",num+i);
        sort(num+1,num+1+n);
        long long sum=0;
        int ct=0,pos=1;
        for(long long i=1;i<=m;++i)
        {
            if(num[pos]<=i&&pos<=n) {
                sum+=num[pos];
                ++pos;
                i=sum;
            }
            else {
                ++ct;
                sum+=i;
                i=sum;
            }
        }
        printf("%d\n",ct);
    }
}