#include<iostream>using namespace std;const int N = 1000010;int n,q,x,y;long long arr[N];long long arr1[N];long long temp[N];long long merege_sort(long long arr[], int l, int r) { if (l == r) return 0; int mid = (l + r) / 2; long long res = 0; res += merege_sort(arr, l, mid); re...