#include using namespace std; void fast_io() { ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main() { fast_io(); int n, q; cin >> n >> q; vector a(n); vector> cum(26, vector(n + 1, 0)); for (int i = 0; i < n; i++) { cin >> a[i]; for (int j = 0; j < 26; j++) { cum[j][i + 1] = cum[j][i] + ((a[i] >> j) & 1); } } for (; q--;) { int l, r; cin >> l >> r; l--; long long ans = 0; for (int j = 0; j < 26; j++) { int cnt_1 = cum[j][r] - cum[j][l]; int cnt_0 = (r - l) - cnt_1; ans += (1LL << j) * cnt_1 * cnt_0; } cout << ans << "\n"; } }