#include <bits/stdc++.h>
using namespace std;
int a[2005];
void solve(int n){
	int l,r;
	cin>>l>>r;
	cout<<abs(a[r]-a[l])+1<<endl;
}
int main(){
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(q--) solve(n);
	return 0;
}