#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; }