如题，复杂度可能很高，不指望后面12点能拿分了，主要想把前面8个wa调一下 思路是先模拟吃完，再递归回去，如果在结束的时候这一轮最强蛇似了，就在这一轮选择退出，更新状态 样例1,2过了，样例3,4没输出我也不知道怎么回事，求调一下

#include<bits/stdc++.h>
using namespace std;
int T,n,k,maxn;
struct nt{
	int hp,code;
}a[1000006],b[1000006];
bool alive[1000006];
void sort_(int top)//排序
{
	for(int i=1;i<=top;i++)
	{
		if(a[i].hp>a[i-1].hp)swap(a[i],a[i-1]);
		else break;
	}
}
void q(int turn,int top)
{
	if(turn==n)return;//全部吃完
	int code0=a[0].code,code1=a[top-1].code;
	bool nowalive[n];
	for(int i=0;i<n;i++)nowalive[i]=alive[i];
	a[0].hp-=a[top-1].hp;
	a[top-1].hp=0;
	alive[code1]=0;
	sort_(top-1);
	
//	cout<<code0<<' '<<code1<<'\n';
//	for(int i=0;i<n;i++)cout<<alive[i]<<' ';
//	cout<<'\n';
//	for(int i=0;i<n;i++)cout<<a[i].code<<' '<<a[i].hp<<'\n';
//	cout<<'\n';
	
	q(turn+1,top-1);
	
	if(alive[code0]==0)
	{
		for(int i=0;i<n;i++)alive[i]=nowalive[i];
		maxn=turn;
//		cout<<maxn<<' ';
	}
}
int main()
{
//	freopen("snakes3.in","r",stdin);
	cin>>T>>n;
	maxn=n;
	for(int i=n-1;i>=0;i--)
	{
		scanf("%d",&b[i].hp);
		a[i].hp=b[i].hp;
		a[i].code=b[i].code=i;
		alive[i]=1;
	}
	q(1,n);
	cout<<n-maxn+1<<'\n';
	
	for(int p=1;p<T;p++)
	{
		for(int i=0;i<n;i++)
		{
			a[i]=b[i];
			alive[i]=1;
		}
		cin>>k;
		for(int i=0;i<k;i++)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			a[n-x].hp=y;
		}
		maxn=n;
		q(1,n);
		cout<<n-maxn+1<<'\n';
	}
}