#include<bits/stdc++.h> using namespace std; #ifdef IAKIOI #define cin fin ifstream cin("in.txt"); #endif #define ll long long constexpr int N = 1e6 + 5; int n, m; ll s[N], p, a[N]; inline bool ck1() { for (int i = 1; i <= n; ++i) { if (a[i] >= p) return 0; } return 1; } inline bool ck2() { for (int i = 1; i <= n; ++i) { if (a[i] < p) return 0; } return 1; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> m >> p; for (int i = 1; i <= n; ++i) { cin >> a[i]; s[i] = s[i - 1] + a[i]; } if (ck1()) { while (m--) { int l, r; cin >> l >> r; cout << (s[r] - s[l - 1]) % p << '\n'; } } else if (ck2()) { while (m--) { int l, r; cin >> l >> r; cout << s[r] - s[l - 1] - (r - l + 1) * p << '\n'; } } return 0; }