题解：P13512 [KOI 2025 #1] 稻草人

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<> >q;//维护小根堆
int n,p,x,sum;//sum为q中的和
int main(){
	cin >> n >> p;
	for(int i = 1;i <= n;i++){
		cin >> x; sum += x;
		q.push(x); 
		if(sum < p) cout << "-1 ";//总和不够
		else{ while(sum - q.top() >= p){//能删就删，删最小的
				sum -= q.top(); q.pop();
			} cout << q.size() << " ";
		}
	} return 0;
}