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