#include<bits/stdc++.h>using i64 = long long;int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n, q; std::cin >> n >> q; std::vector<i64> a(n + 1, 0); std::vector<i64> dif(n + 1, 0); for (int i = 1; i <= n; i++) { std::cin >> a[i]; dif[i...