#include<bits/stdc++.h> using namespace std; #define int long long int n,m,p,a[1000001]; signed main() { cin>>n>>m>>p; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=m;i++){ int l,r,ans=0; cin>>l>>r; for(;l<=r;l++){ ans+=a[l]; if(ans/p>=1) ans-=p; } cout<<ans<<endl; } return 0; }