#include<bits/stdc++.h>
using namespace std;

const int N=1e5+1e3+7;

int n,m;

int head[N*31],cnt=1,hd[N*31];

struct Edge{
    int ne,to,w;
}edg[N*200];

void build(int u,int v,int w)
{
    ++cnt;
    edg[cnt].to=v;
    edg[cnt].ne=head[u];
    head[u]=cnt;
    edg[cnt].w=w;
    ++cnt;
    edg[cnt].to=u;
    edg[cnt].ne=head[v];
    head[v]=cnt;
    edg[cnt].w=0;
}

int d[N*100],S,T;

int rt[N],tot;

struct T{
    int ls,rs;
}t[N*31];

queue<int>q;

bool bfs()
{
    fill(d+S,d+T+1,-1);
    d[S]=0;
    q.push(S);
    for(int i=S;i<=T;i++)
        hd[i]=head[i];
    while(!q.empty())
    {
        int x=q.front();
        q.pop();
        for(int tmp=head[x];tmp;tmp=edg[tmp].ne)
        {
            int v=edg[tmp].to;
            if(d[v]!=-1||!edg[tmp].w)
                continue;
            d[v]=d[x]+1;
            q.push(v);
        }
    }
    return d[T]!=-1;
}

int dinic(int x,int mn)
{
    if(!mn||x==T)
        return mn;
    int tmpf,flow=0;
    for(int &tmp=hd[x];tmp;tmp=edg[tmp].ne)
    {
        int v=edg[tmp].to;
        if(d[v]==d[x]+1&&(tmpf=dinic(v,min(mn,edg[tmp].w)))>0)
        {
            flow+=tmpf;
            mn-=tmpf;
            edg[tmp].w-=tmpf;
            edg[tmp^1].w+=tmpf;
        }
        if(!mn)
            break;
    }
    if(!flow)
        d[x]=-1;
    return flow;
}

vector<int>pt;

void ins(int x,int &y,int l,int r,int p)
{
    y=++tot;
    t[y]=t[x];
    if(l==r)
    {
        pt.push_back(y);
        return;
    }
    int mid=(l+r)>>1;
    if(p<=mid)
        ins(t[x].ls,t[y].ls,l,mid,p);
    else
        ins(t[x].rs,t[y].rs,mid+1,r,p);
}

using pii=pair<int,int>;

pii blk[N];

void adde(int x,int l,int r,int L,int R,int f)
{
    if(!x)
        return;
    if(L<=l&&r<=R)
    {
        build(f,x,1e9);
        return;
    }
    int mid=(l+r)>>1;
    if(L<=mid)
        adde(t[x].ls,l,mid,L,R,f);
    if(R>mid)
        adde(t[x].rs,mid+1,r,L,R,f);
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&blk[i].first,&blk[i].second);
    sort(blk+1,blk+n+1);
    S=0;
    for(int i=1;i<=n;i++)
        ins(rt[i-1],rt[i],0,1e5,blk[i].second);
    for(int i=1;i<=tot;i++)
    {
        if(t[i].ls)
            build(i,t[i].ls,1e9);
        if(t[i].rs)
            build(i,t[i].rs,1e9);
    }
    scanf("%d",&m);
    T=tot+m+1;
    for(auto x:pt)
        build(x,T,1);
    int ans=0;
    for(int i=1;i<=m;i++)
    {
        pii u;
        scanf("%d%d",&u.first,&u.second);
        build(S,tot+i,1);
        int p=upper_bound(blk+1,blk+n+1,u)-blk-1;
        adde(rt[p],0,1e5,0,u.second,tot+i);
        while(bfs())
            ans+=dinic(S,1e9);
        printf("%d\n",ans);
    }
}