#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,k;
	node(int x=0,int y=0,int k=0):x(x),y(y),k(k){}
	bool operator<(const node &p)const{return x!=p.x?x<p.x:k<p.k;}
}a[500010],c[500010],q[500010];
int n,m,d,cl[500010],pl[500010],pr[500010];
long long ans[500010],f[710][710],g[710][710],s[500010];
void solve(int l,int r){
	if(l==r) return (void)(f[l-d][l-d]=cl[l]-cl[l-1]?a[l].y:-1e18);
	int m=(l+r)/2;
	solve(l,m),solve(m+1,r),s[m]=0,pl[l-1]=l-1,pr[l-1]=m;
	for(int i=m+1;i<=r;i++) s[i]=s[i-1]+a[i].y;
	for(int i=l,j=m+1,k=l;i<=m||j<=r;){
		c[k]=j>r||i<=m&&a[i].k<a[j].k?a[i++]:a[j++];
		pl[k]=i-1,pr[k++]=j-1;
	}
	for(int i=l;i<=r;i++) a[i]=c[i];
	for(int i=l;i<=r;i++) for(int j=i;j<=r;j++) g[i-d][j-d]=f[i-d][j-d],f[i-d][j-d]=-1e18;
	for(int i=l;i<=r;i++){
		for(int j=i;j<=r;j++){
			int l1=pl[i-1]+1,r1=pl[j],l2=pr[i-1]+1,r2=pr[j];
			if(cl[m]-cl[l-1]) f[i-d][j-d]=max(f[i-d][j-d],g[l1-d][r1-d]+s[r2]-s[l2-1]);
			if(cl[r]-cl[m]) f[i-d][j-d]=max(f[i-d][j-d],g[l2-d][r2-d]);
		}
	}
}
void calc(int l,int r){
	solve(l,r);
	for(int i=0;i<=n;i++) s[i]=0;
	for(int i=r+1;i<=n;i++) s[a[i].k]+=a[i].y;
	for(int i=1;i<=n;i++) s[i]+=s[i-1];
	for(int i=0,j=l;i<=n;) j<=r&&a[j].k<=i?j++:pl[i++]=j-1;
	for(int i=1;i<=m;i++) if(cl[r]-cl[l-1]) ans[i]=max(ans[i],f[pl[q[i].x-1]+1-d][pl[q[i].y]-d]+s[q[i].y]-s[q[i].x-1]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y),a[i].k=i;
	a[n+1]=node(n,0,n+1),n++,sort(a+1,a+1+n);
	for(int i=1;i<=m;i++) scanf("%d%d",&q[i].x,&q[i].y),ans[i]=-1e18;
	for(int i=1;i<=n;i++) cl[i]=cl[i-1]+(a[i-1].x!=a[i].x);
	for(int i=1;i<=n;i+=700) d=i-1,calc(i,min(i+699,n));
	for(int i=1;i<=m;i++) printf("%lld\n",ans[i]);
	return 0;
}