#include "bits/stdc++.h" using namespace std; int n,m,p,a[1001000]; int main() { cin>>n>>m>>p; for(int i=1;i<=n;i++) { int x;cin>>x; a[i]=a[i-1]+x; } for(int i=1;i<=m;i++) { int l,r; cin>>l>>r; cout<<(a[r]-a[l-1])%p<<endl; } }