#include <bits/stdc++.h>
using namespace std;
int main()
{   
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long n,m=0,q=0,mn=100000000007,d=0,mx=1,h=0,l=0,w=0,r=0,k=0,j=0,i=0,ans;
    cin >> n >> q >> k;
    vector<int> a(n);
    for(auto &x:a) cin >> x;
    while(q--){
        cin >> l >> r;
        d=0;
        d+=((a[r-1]-a[l-1]-1)-(r-l-1))*2;
        d+=a[l-1]-1;
        d+=k-a[r-1];
        cout << d << endl;
    }
}