#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAX_RES=100*1000+5,LOG2=18,INFINI=2*1000*1000*1000;
int nbRes,nbReq,taille,pos,rest,anci;
vector<int> aMettre;
vector<pair<int,int>> diam;
int pere[MAX_RES][LOG2][2];
set<int> proch;
set<int>::iterator it;
signed main() {
ios_base::sync_with_stdio(false);
cin>>nbRes>>nbReq;
for (int i=1;i<=nbRes;i++) {
cin>>taille>>pere[i][0][1];
diam.push_back(make_pair(taille,i));
}
sort(diam.begin(),diam.end());
proch.insert(nbRes+1);
for (int i=nbRes-1;i>=0;i--) {
if (anci>diam[i].first) {
while (aMettre.size()>0) {
proch.insert(aMettre.back());
aMettre.pop_back();
}
}
pos=diam[i].second;
it=proch.lower_bound(pos);
pere[pos][0][0]=(*it);
aMettre.push_back(pos);
anci=diam[i].first;
}
for (int i=0;i<LOG2;i++) {
pere[nbRes+1][i][0]=nbRes+1;
pere[nbRes+1][i][1]=INFINI;
}
for (int i=1;i<LOG2;i++) {
for (int j=1;j<=nbRes;j++) {
pere[j][i][0]=pere[pere[j][i-1][0]][i-1][0];
pere[j][i][1]=pere[j][i-1][1]+pere[pere[j][i-1][0]][i-1][1];
}
}
for (int i=0;i<nbReq;i++) {
cin>>pos>>rest;
for (int j=LOG2-1;j>=0;j--) {
if (pere[pos][j][1]<rest) {
rest-=pere[pos][j][1];
pos=pere[pos][j][0];
//cout<<j<<" : "<<pos<<" "<<rest<<endl;
}
}
if (pos==nbRes+1) {
pos=0;
}
cout<<pos<<endl;
}
return 0;
}
