#include<bits/stdc++.h> using namespace std; long long a[1000006],p; int n,m; int main() { scanf("%d%d%lld",&n,&m,&p); for(int i=1; i<=n; ++i) scanf("%lld",&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; }