hdu 6609

贪心肯定都能想到，删前几大的数，使i满足。

但暴力或者直接求前第k大肯定T；

所以我们只需要求删前K大个数（尽量少删）使得满足题意。

就能转化为权值线段树的经典做法。。比赛时多想了个二分  一直T。。。

 

//#include<bits/stdc++.h>
#include<cstdio>
#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
const int M = 200000+7;
inline int read() //如果用到就在前面加inline
{
    int x=0,f=1; char ch=getchar(); 
    while (ch<'0'||ch>'9') {if (ch=='-') f=-f; ch=getchar();}
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
ll a[M],b[M];
ll pr[M];//最后要输出的表 
ll st[M<<2];
ll stn[M<<2];
ll fag[M<<2];
void build(int l,int r,int rt)
{
	if(fag[rt]==0)return ;
	st[rt]=0;
	stn[rt]=0;
	fag[rt]=0;
	if(l==r)return;
	int mid=(l+r)/2;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
}

void update(int l,int r,int rt,ll x,ll d)
{
	fag[rt]=1;
	if(l==r)
	{
		st[rt]+=d;
		stn[rt]+=b[l];
	//	printf("%d %lld  %lld\n",l,st[rt],stn[rt]);
		return ;
	}
	int mid=(l+r)/2;
	if(x<=mid)update(l,mid,rt<<1,x,d);
	else update(mid+1,r,rt<<1|1,x,d);
	st[rt]=st[rt<<1]+st[rt<<1|1];
	stn[rt]=stn[rt<<1]+stn[rt<<1|1];
}
ll query(int l,int r,int rt,ll sm)
{
	if(sm<=0)return 0;
	//printf("%d %d %lld-----%lld\n",l,r,sm,st[rt<<1]);
	if(l==r)
	{
		if(!b[l]||!sm||st[rt]==0)
		return 0;
		return (sm + (b[l] - 1)) / b[l];
	}
	int mid=(l+r)/2;
	if(stn[rt<<1|1]>=sm)return query(mid+1,r,rt<<1|1,sm);
	return query(l,mid,rt<<1,sm-stn[rt<<1|1])+st[rt<<1|1];
}
int main()
{
	int N=200000+7;
	int Q;
	scanf("%d",&Q);
	while(Q--)
	{
	//	build(1,N,1);
		ll n,m;
		n=read(),m=read();
		for(int i=1;i<=n;i++)
			scanf("%d" ,&a[i]),b[i]=a[i];
		sort(b+1,b+1+n);
   		int sz=unique(b+1,b+1+n)-b-1;
   		ll res=0;
		for(int i=1;i<=n;i++)
		{
			res+=a[i];
			pr[i]=query(1,sz,1,res-m);
			int k=lower_bound(b+1,b+1+sz,a[i])-b;
			update(1,sz,1,k,1);
		}
		for(int i=1;i<=n;i++)
		printf("%lld ",pr[i]);
		puts("");
		build(1,N,1);
	}
	return 0;
} 
/*
10
5 10
1 2 3 5 4
*/