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