#include <math.h>
#include <stdio.h>
#include <iostream>
#include <vector>
#include <map>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <ctype.h>
using namespace std;
long long a[100001];
long long b[100001];
int main(){
    int n,t,k;
    cin>>n>>t>>k;
    for(int i=1;i<=n;i++){
            cin>>a[i];
         
    } 
    b[1]=a[2]-2;
    for(int j=2;j<n;j++){
            b[j]=b[j-1]+a[j+1]-a[j-1]-2;
    }
    if(n>=2){
    b[n]=b[n-1]+k-a[n-1]-1;
    }
    b[0]=0;
    for(int i=0;i<t;i++){
        int l,r;
        long long sum;
        cin>>l>>r;
        if(l!=r){
        sum=b[r-1]-b[l]+k-a[r-1]-1+a[l+1]-2;
        }else{
            sum=k-1;
        }
        printf("%lld\n",sum);
    }
    
   return 0;
}
