//g++ -o solmain1 solmain1.cpp
//C:\Users\Asus-1\OneDrive\Desktop
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int INF = 1e18;
int n , q;
int d[100001] , c[100001];
int nxt[100001];
signed main()
{
ios_base::sync_with_stdio();
cin.tie(0);
cout.tie(0);
cin >> n >> q;
for(int i = 1;i <= n;i++) nxt[i] = -1;
for(int i = 1;i <= n;i++) cin >> d[i] >> c[i];
for(int i = 1;i <= n;i++){
for(int j = i;j <= n;j++){
if(d[j] > d[i]){
nxt[i] = j;
break;
}
}
}
while(q--){
int idx , v;
cin >> idx >> v;
int cur = idx;
int res;
while(1){
if(v - c[cur] > 0){
v -= c[cur];
cur = nxt[cur];
if(cur == -1){
res = 0;
break;
}
}
else{
res = cur;
break;
}
}
cout << res << endl;
}
}
