#include <iostream>
#include <map>
#include <queue>
#include <queue>

using namespace std;
long long x[200005];
long long y[200005];
long long rasp1[200005];
long long rasp2[200005];
long long rasp3[200005];
queue<pair<long long,long long> >qu;
priority_queue<pair<long long,long long> >pq;
void afis(long long timp,long long x)
{
    cout<<(timp-1)/x+1<<" "<<(timp-1)%x+1<<'\n';
}
signed main()
{
    long long i,j,k,l,n,a,b,q,timp;
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n>>k>>q;
    for(i=1; i<=n; i++)
    {
        cin>>x[i]>>y[i];
        pq.push({-x[i],i});
        pq.push({-k-x[i],i});
        pq.push({-2*k-x[i],i});
    }
    while(pq.size())
    {
        auto curr=pq.top();
        pq.pop();
        if(curr.second>0)
        {
            qu.push({curr.first,curr.second});
            if(qu.size()==1)
            {
                pq.push({curr.first,0});
            }
        }
        else
        {
            if(qu.size())
            {
                timp=min(timp,curr.first);
                curr=qu.front();
                if(rasp1[curr.second]==0)
                {
                    rasp1[curr.second]=-1*(timp-y[curr.second]+1);
                    pq.push({timp-y[curr.second],0});
                    timp=timp-y[curr.second];
                }
                else if(rasp2[curr.second]==0)
                {
                    rasp2[curr.second]=-1*(timp-y[curr.second]+1);
                    pq.push({timp-y[curr.second],0});
                    timp=timp-y[curr.second];
                }
                else
                {
                    rasp3[curr.second]=-1*(timp-y[curr.second]+1);
                    pq.push({timp-y[curr.second],0});
                    timp=timp-y[curr.second];
                }
                qu.pop();
            }
        }
    }
    for(i=1; i<=q; i++)
    {
        cin>>a>>b;
        if(a==1)
        {
            afis(rasp1[b],k);
        }
        else
        {
            afis(rasp2[b]+(a-2)*(rasp3[b]-rasp2[b]),k);
        }
      //  cout<<'\n';
    }
    return 0;
}