#include <bits/stdc++.h>

using namespace std;


int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long int n,q,k,i;
  cin>>n>>q>>k;
  long int arr[n],diff[n];
  for(i=0;i<n;i++)
  cin>>arr[i];
  diff[0]=0;
  for(i=1;i<n;i++)
  {
      diff[i]=diff[i-1]+2*(arr[i]-arr[i-1]-1);
  }
  while(q--)
  {
      long int l,r;
      cin>>l>>r;
      l--;
      r--;
      long int ans=0;
      if(arr[l]-1>0)
      ans+=arr[l]-1;
      if(k-arr[r]>0)
      ans+=k-arr[r];
      ans+=diff[r]-diff[l];
      cout<<ans<<endl;
  }
}
