#include #include // https://qandori.github.io/cp-library/ using namespace std; using namespace atcoder; #define rep(i, l, r) for (ll i = (l); i < (r); ++i) #define all(x) (x).begin(), (x).end() #define sz(x) (int)(x).size() using ll = long long; using ull = unsigned long long; using ld = long double; using pl = pair; using vi = vector; using vl = vector; using vvl = vector>; using vvvl = vector>>; template using pq_ = priority_queue, greater>; #define sz(x) (int)(x).size() typedef pair pii; // g++ a.cpp -std=c++23 -I. // g++ -std=c++23 -I. a.cpp -o main // g++ -std=c++23 -I. anaive.cpp -o naive // g++ -std=c++23 -I. agene.cpp -o gene using mint = modint998244353; vl ru(vl a){ ll n=a.size(); vl ans(n); ll now=0; rep(i,0,n){ now=max(now,i+1); while(now>n; vl a(n); vl b(n); rep(i,0,n){ cin>>a[i]; } rep(i,0,n){ cin>>b[i]; } vl c(n); vl d(n); rep(i,0,n)c[i]=a[i]+b[i]; rep(i,0,n)d[i]=a[i]-b[i]; vl u=ru(c); vl r=ru(d); ll ans=0; rep(i,0,n){ ans+=min(u[i],r[i])-i; } cout<