#6 WA求调

#include<bits/stdc++.h>
using namespace std;
int m,n,b;//???
int x[200005],y[200005];
int op,k;
vector<int>qr[200005];
int q=0;
struct node{
    int l,r,id;
}qry[200005];
int cf[200500][450];
int main(){
    cin>>n>>m;
    b=sqrt(m);
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    for(int i=1;i<=m;i++){
        cin>>op>>k;
        qr[k].push_back(i);
    }
    for(int i=1;i<=n;i++){
        if(qr[i].size()%2!=0)qr[i].push_back(m+1);
        for(int j=0;j<qr[i].size();j+=2){
            q++;
            qry[q].l=qr[i][j];
            qry[q].r=qr[i][j+1];
            qry[q].id=i;
        }
    }
    for(int i=1;i<=q;i++){
        int nx=x[qry[i].id],ny=y[qry[i].id];
        int pr=nx+ny;
        if(pr>b){
            for(int j=qry[i].l+nx;j<qry[i].r;j+=pr){
                cf[1][j]++;
                cf[1][min(j+ny,qry[i].r)]--;
            }
        }
        else{
            for(int j=qry[i].l+nx;j<qry[i].l+pr&&j<qry[i].r;j++){
                int rt=(qry[i].r-j+pr-1)/pr;
                cf[pr][j]++;
                cf[pr][j+pr*rt]--;
            }
        }
    }
    for(int i=1;i<=b;i++){
        for(int j=i;j<=m;j++)cf[i][j]+=cf[i][j-i];
    }
    for(int i=2;i<=b;i++){
        for(int j=1;j<=m;j++)cf[i][j]+=cf[i-1][j];
    }
    for(int i=1;i<=m;i++)cout<<cf[b][i]<<'\n';
    return 0;
}
//???