#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q;
	long long k;
	cin>>n>>q>>k;
	long long a[n+5],b[n+5];
	for(int i=1;i<=n;i++) cin>>a[i];
	b[1]=0;
	for(int i=2;i<=n-1;i++)
	{
		b[i]=a[i+1]-a[i-1]-2+b[i-1];
	}
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		long long ans=0;
		if(l==r) {cout<<k-1<<endl;continue;}
		ans=b[r-1]-b[l];
		//for(int i=2;i<r-l+1;i++) ans+=a[l+i]-a[l+i-2]-2;
		ans+=a[l+1]-2+k-a[r-1]-1;
		cout<<ans<<endl;
	}
	return 0;
}
     				  	  			  				  	 	  	