#include<bits/stdc++.h> #define int long long using namespace std; int n,m,p; int a[2000001],sum[2000001]; bool A=1,B=1; signed main(){ cin>>n>>m>>p; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]<p) B=0; if(a[i]<0||a[i]>=p) A=0; sum[i]=sum[i-1]+a[i]; } if(A){ while(m--){ int l,r;cin>>l>>r; cout<<((sum[r]-sum[l-1])%p+p)%p<<'\n'; } } else if(B){ while(m--){ int l,r;cin>>l>>r; cout<<(sum[r]-sum[l-1]-(r-l+1)*p)<<'\n'; } } else{ while(m--){ int l,r;cin>>l>>r; int ans=0; for(int i=l;i<=r;i++){ ans+=a[i]; if(ans>p) ans-=p; } cout<<ans<<'\n'; } } }