#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define ff first
#define ss second
#define ull unsigned long long
using namespace std;
int n,m,k,i,j,ans,a[100005],per[100005][21],s[100005][30];
stack <int> st;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	cin>>n>>m;
	for(k=1; k<=n; k++)cin>>a[k]>>s[k][0];
	for(k=1; k<=n; k++){
		while(!st.empty() && a[k]>a[st.top()]){
			per[st.top()][0]=k;
			st.pop();
		}
		st.push(k);
	}
	for(k=n; k>0; k--){
		if(per[k][0]==0)continue;
		for(i=1; i<=17; i++){
			per[k][i]=per[per[k][i-1]][i-1];
			if(per[k][i]==0)break;
			s[k][i]=s[k][i-1]+s[per[k][i-1]][i-1];
		}
	}
	while(m--){
		int x,y;
		cin>>x>>y;
		for(k=17; k>=0; k--){
			if(per[x][k]==0)continue;
			if(s[x][k]<y){
				y-=s[x][k];
				x=per[x][k];
			}
		}
		if(per[x][0]==0 && s[x][0]<y)cout<<"0\n";
		else cout<<x<<'\n';
	}
}