#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int n,q,x,y,xx,z,l,r,md,ans,c[N],d[N],pr[N][20],dp[N],ln[N];
vector <int> v[N];
stack <pair<int,int> > s;
void dfs(int g,int p){
	dp[g]=dp[p]+c[g]; pr[g][0]=p;
	for (int i=1; i<20; i++){
		if (pr[g][i-1]==-1) pr[g][i]=-1;
		else pr[g][i]=pr[pr[g][i-1]][i-1];
	}
	for (int j:v[g]){
		if (j==p) continue;
		dfs(j,g);
	}
}
signed main(){
	cin>>n>>q;
	for (int i=1; i<=n; i++){
		cin>>d[i]>>c[i];
	}
	for (int i=n; i>0; i--){
		while (!s.empty() && s.top().first<=d[i]) s.pop();
		if (!s.empty()) v[s.top().second].push_back(i);
		else v[0].push_back(i);
		s.push({d[i],i});
	}
	dfs(0,-1);
	while (q--){
		cin>>x>>y; xx=x;
		if (dp[xx]<y){
			cout<<0<<"\n"; continue;
		}
		for (int i=19; i>=0; i--)
			if (pr[x][i]!=-1 && dp[xx]-dp[pr[x][i]]<y){
				x=pr[x][i];
			}
		cout<<x<<"\n";
	}
}