#include<bits/stdc++.h> using namespace std; int a[1000006],n,m,p; long long s[1000006]; int main() { scanf("%d%d%d",&n,&m,&p); bool aa=1,bb=1; for(int i=1; i<=n; ++i){ scanf("%d",&a[i]); s[i]=s[i-1]+a[i]; if(a[i]>=p || a[i]<0) aa=0; if(a[i]<p) bb=0; } for(int i=1; i<=m; ++i){ int l,r; scanf("%d%d",&l,&r); long long ans=0; if(aa){ ans=(s[r]-s[l-1])%p; } else if(bb){ ans=s[r]-s[l-1]-p*(r-l+1); } else{ for(int j=l; j<=r; ++j) { ans+=a[j]; if(ans>=p) ans-=p; } } printf("%lld\n",ans); } return 0; }