#include <bits/stdc++.h>

using namespace std;
int n,q,k;
int* a;
int* p;
int main()
{
    cin>>n>>q>>k;
    a=new int[n];
    p=new int[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
        p[i]=0;
    }
    if(n==1){
        for(int i=0;i<q;i++){
            int l,r;
            cin>>l>>r;
            cout<<k-1<<endl;
        }
    }
    else{
        p[0]=a[1]-2;
        for(int i=1;i<n-1;i++){
            p[i]=a[i+1]-a[i-1]-2;
        }
        p[n-1]=k-a[n-2]-1;
        int ps[n];
        ps[0]=p[0];
        for(int i=1;i<n;i++)
            ps[i]=p[i]+ps[i-1];

      /*  for(int i=0;i<n;i++){
            cout<<p[i]<<' ';
        }
        cout<<endl;
        for(int i=0;i<n;i++)
            cout<<ps[i]<<' ';
        cout<<endl;*/
        for(int i=0;i<q;i++){
            int l,r;
            cin>>l>>r;
            l--,r--;
            if(l==r){
                cout<<k-1<<endl;
            }
            else{
                int res=ps[r-1]+k-a[r-1]-1-ps[l]+a[l+1]-2;
                cout<<res<<endl;
            }
        }

    }
    return 0;
}
