#include<bits/stdc++.h>
#define inl inline
using namespace std;
namespace FGF
{
int n,m;
const int N=1e6+5;
int b[N],a[N],q[N],de[N],h,t,st,ed,fl,end;
struct Node{
int mx,mi;
Node(){};
Node(int _mx,int _mi):mx(_mx),mi(_mi){};
}c[N];
int read()
{
int s=0;char ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))s=s*10+ch-'0',ch=getchar();
return s;
}
inl int getcm()//查找次小值
{
int mi;
if(st>ed)mi=q[t];
else if(h>t)mi=st;
else if(a[st]<a[q[t]]||(a[st]==a[q[t]]&&st<q[t]))mi=st;
else mi=q[t];
return mi;
}
inl int getmi()//取出最小值
{
int mi;
if(st>ed)mi=q[t],t--;
else if(h>t)mi=st,st++;
else if(a[st]<a[q[t]]||(a[st]==a[q[t]]&&st<q[t]))mi=st,st++;
else mi=q[t],t--;
return mi;
}
inl int getmx()//取出最大值
{
int mx;
if(st>ed)mx=q[h],h++;
else if(h>t)mx=ed,ed--;
else if(a[ed]>a[q[h]]||(a[ed]==a[q[h]]&&ed>q[h]))mx=ed,ed--;
else mx=q[h],h++;
return mx;
}
void solve()
{//这里我直接将a数组当q1用了
h=1,t=0,st=1,ed=n,fl=0,end=n-1;
for(int i=1;i<n;i++)//决斗最多进行n-1轮
{
int mx=getmx(),mi=getmi(),cm=getcm();
a[mx]-=a[mi];
q[t]=mx;//把新得到的值放入q2
c[i].mx=mx,c[i].mi=mi;
if(a[mx]>a[cm]||(a[mx]==a[cm]&&mx>cm))
{
if(fl)//一串Case2后跟了一个Case1，决斗结束
{
end=i;
break;
}
}
else fl=i;//记录一下Case2出现过了
}
for(int i=1;i<=n;i)de[i]=end+1;//初始化dead数组
de[c[end].mi]=end;
int ans=end+1;
for(int i=end-1;i;i--)
{
if(de[c[i].mx]<ans)ans=i;
de[c[i].mi]=i;
}
printf("%d\n",n-ans+1);
}
void work()
{
int T=read();n=read();
for(int i=1;i<=n;i++)
b[i]=a[i]=read();
solve();
for(int i=2;i<=T;i++)
{
int k=read();
for(int j=1;j<=n;j++)a[j]=b[j];
for(int j=1;j<=k;j++)
{
int x=read(),y=read();
b[x]=a[x]=y;
}
solve();
}
}
}
int main()
{
FGF::work();
return 0;
}
