//g++ -o sol sol.cpp
//C:\Users\Asus-1\OneDrive\Desktop
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 200001
const int INF = 1e18;
int n , q;
int d[100005] , c[100005];
int nxt[20][100005] , s[20][100005];
pair < int , int > get(int idx , int mid){
int cur = c[idx];
for(int i = 19;i >= 0;i--){
if((1ll << i) & mid){
cur += s[i][idx];
idx = nxt[i][idx];
}
}
return {cur , idx};
}
signed main()
{
ios_base::sync_with_stdio();
cin.tie(0);
cout.tie(0);
cin >> n >> q;
for(int i = 1;i <= n;i++) cin >> d[i] >> c[i];
d[n + 1] = c[n + 1] = INF;
for(int i = 1;i <= n;i++){
for(int j = i;j <= n + 1;j++){
if(d[j] > d[i]){
nxt[0][i] = j;
s[0][i] = c[j];
break;
}
}
}
for(int i = 1;i < 20;i++){
for(int j = 1;j <= n;j++){
nxt[i][j] = nxt[i - 1][nxt[i - 1][j]];
int I = nxt[i - 1][j];
s[i][j] = s[i - 1][j] + s[i - 1][I];
}
}
while(q--){
int idx , v;
cin >> idx >> v;
int l = 0 , r = n - idx + 1 , mn = INF;
while(l <= r){
int mid = (l + r) >> 1;
pair < int , int > p = get(idx , mid);
if(p.second == 0){
mn = min(mn , mid);
r = mid - 1;
continue;
}
if(p.first >= v){
mn = min(mn , mid);
r = mid - 1;
}
else l = mid + 1;
}
int res = get(idx , mn).second;
if(res == n + 1) res = 0;
cout << res << endl;
}
}
