#include <bits/stdc++.h> #define BT ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0); #define ll long long #define MAXN 100010 using namespace std; int n, q, a, b, arr[MAXN], sum1[MAXN], sum2[MAXN]; int main() { BT cin >> n >> q; int i, j, k; for (i = 0; i < ...