5 3
1 1 1 1 1
5 5
2 2
1 3
5
4
2
5
2
3

0
1
1
2
3
【样例说明】
实际上每次操作的盒子是： 4 2 1 3 5
在第二次操作后，第二个熊孩子会高兴 （区间[2,2]中的气球已经全部被踩爆）。
在第四次操作后，第三个熊孩子会高兴（区间[1,3]中的气球已经全部被踩爆）。
在第五次操作后，第一个熊孩子会高兴（区间[5,5]中的气球已经全部被踩爆）。

#include <cstring>

#include <cstdio>

#include <iostream>

#include <queue>

#define lson x<<1

#define rson x<<1|1

using namespace std;

const int maxn=100010;

priority_queue<int> q[maxn];

int n,m,Q,ans;

int s[maxn<<2],v[maxn],pre[maxn],nxt[maxn];

inline int rd()

{

	int ret=0,f=1;	char gc=getchar();

	while(gc<'0'||gc>'9')	{if(gc=='-')	f=-f;	gc=getchar();}

	while(gc>='0'&&gc<='9')	ret=ret*10+gc-'0',gc=getchar();

	return ret*f;

}

inline int MX(int a,int b)

{

	return (q[a].size()&&(!q[b].size()||q[a].top()>q[b].top()))?a:b;

}

void build(int l,int r,int x)

{

	if(l==r)

	{

		s[x]=l;

		return ;

	}

	int mid=(l+r)>>1;

	build(l,mid,lson),build(mid+1,r,rson);

	s[x]=MX(s[lson],s[rson]);

}

int query(int l,int r,int x,int a,int b)

{

	if(a<=l&&r<=b)	return s[x];

	int mid=(l+r)>>1;

	if(b<=mid)	return query(l,mid,lson,a,b);

	if(a>mid)	return query(mid+1,r,rson,a,b);

	return MX(query(l,mid,lson,a,b),query(mid+1,r,rson,a,b));

}

void updata(int l,int r,int x,int a)

{

	if(l==r)

	{

		q[l].pop();

		return ;

	}

	int mid=(l+r)>>1;

	if(a<=mid)	updata(l,mid,lson,a);

	else	updata(mid+1,r,rson,a);

	s[x]=MX(s[lson],s[rson]);

}

int main()

{

	n=rd(),m=rd();

	int i,x,a,b;

	for(i=1;i<=n;i++)	v[i]=rd(),pre[i]=i-1,nxt[i]=i+1;

	for(i=1;i<=m;i++)	a=rd(),b=rd(),q[a].push(-b);

	build(1,n,1);

	Q=rd();

	for(i=1;i<=Q;i++)

	{

		x=(rd()+ans-1)%n+1,v[x]--;

		if(!v[x])

		{

			a=pre[x],b=nxt[x],nxt[a]=nxt[x],pre[b]=pre[x];

			a++,b--;

			while(1)

			{

				x=query(1,n,1,a,b);

				if(!q[x].size()||-q[x].top()>b)	break;

				ans++,updata(1,n,1,x);

			}

		}

		printf("%d\n",ans);

	}

	return 0;

}//5 3 1 1 1 1 1 5 5 2 2 1 3 5  4  2  5  2  3