#include<bits/stdc++.h>//T4 using namespace std; const int N=2000011; #define int long long int n,m,p; int a[N],sum[N]; signed main(){ cin>>n>>m>>p; for(int i=1;i<=n;i++)cin>>a[i]; int flag1=1,flag2=1; for(int i=1;i<=n;i++)sum[i]=sum[i-1]+a[i]; for(int i=1;i<=n;i++){ if(a[i]<0||a[i]>=p)flag1=0; if(a[i]<p)flag2=0; } for(int i=1;i<=m;i++){ int l,r; cin>>l>>r; if(flag1==1)cout<<(sum[r]-sum[l-1])%p<<endl; else if(flag2==1)cout<<(sum[r]-sum[l-1])-(r-l+1)*p<<endl; } }