#include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m,p,a[maxn],pre[maxn]; int main() { cin>>n>>m>>p; bool f1=false,f2=false; for(int i=1;i<=n;i++) { cin>>a[i]; pre[i]=pre[i-1]+a[i]; if(a[i]>=p) f1=true; if(a[i]<p) f2=true; } for(int i=1;i<=m;i++) { int l,r; cin>>l>>r; if(f1) cout<<pre[r]-pre[l-1]-p*(r-l+1)<<endl; else if(f2) cout<<pre[r]-pre[l-1]<<endl; } }