ll@N,@H,@T,@A[N],D[]{},C[]{},d;setS;rep(i,N)d=D[i]=(H+A[i]-1)/A[i],S.insert({d,-d*A[i],i});rep(T){VLL v=*S.begin();S.erase(v);C[d=v[2]]++;v[0]+=D[d];S.insert(v);}wt(C(N));