#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 2000000000000000000 template struct BIT{ vector v; int n; T init_value = 0; BIT(int sz=0){ n=sz+1; v.resize(n,init_value); } BIT(vector &x){ n=x.size()+1; v.resize(n,init_value); for(int i=0;i0){ ret = func(v[r],ret); r -= r & (-r); } return ret; } T query(int l,int r){ return query(r) - query(l); } T func(T a,T b){ return a+b; } int size(){ return n-1; } }; int main(){ int N; cin>>N; vector A(N),B(N); for(int i=0;i C(N-1),D(N-1); for(int i=0;i cnt; for(int i=0;i cnt; for(int i=0;i E(N-1); for(int i=0;i pos(N-1); for(int i=0;i Bi(E.size()); long long ans = 0LL; for(int i=0;i