#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template bool chmax(T &x, const T &y) {return (x bool chmin(T &x, const T &y) {return (x>y)?(x=y,true):false;}; constexpr ll MOD=1000000007; constexpr ll INF=2e18; template struct Segtree{ using F=function; int n; F f; X ex; vector dat; Segtree(int n_, F f_, X ex_):f(f_), ex(ex_){ n=1; while(n_>n){n*=2;} dat.assign(2*n,ex); } void set(int i, X x){ dat[i+n-1]=x; } void build(){ for(int k=n-2;k>=0;k--) dat[k]=f(dat[2*k+1],dat[2*k+2]); } void update(int i, X x){ i+=n-1; dat[i]=x; while(i>0){ i=(i-1)/2; dat[i]=f(dat[i*2+1],dat[i*2+2]); } } X query(int a, int b){ return query_sub(a,b,0,0,n); } X query_sub(int a, int b, int k, int l, int r){ if(r<=a||b<=l) return ex; else if(a<=l&&r<=b) return dat[k]; else{ X vl=query_sub(a,b,k*2+1,l,(l+r)/2); X vr=query_sub(a,b,k*2+2,(l+r)/2,r); return f(vl,vr); } } }; P f(P l, P r){ if(l.first-l.second>r.first-r.second) return l; else return r; } P g(P l, P r){ if(l.first+l.second>r.first+r.second) return l; else return r; } int main(){ int n; cin >> n; VI a(n), b(n); REP(i,n) cin >> a[i]; REP(i,n) cin >> b[i]; Segtree

segx(n,f,P{-INF,INF}); Segtree

segy(n,g,P{-INF,-INF}); vector

p(n); REP(i,n) p[i]={b[i],i}; sort(ALL(p)); VI idx(n); REP(i,n) idx[p[i].second]=i; int r=0; ll ans=0; REP(i,n-1){ for(int j=r;j<=n;j++){ if(j==n){ r=j; ans+=j-i-1; break; } if(j-i>=1){ bool ng=0; P resx=segx.query(0,idx[j]); if(resx.first+b[j]>=a[j]+resx.second) ng=1; P resy=segy.query(idx[j],n); if(resy.first+resy.second>=a[j]+b[j]) ng=1; if(ng){ r=j; ans+=j-i-1; break; } } segx.update(idx[j],P{a[j],b[j]}); segy.update(idx[j],P{a[j],b[j]}); } segx.update(idx[i],P{-INF,INF}); segy.update(idx[i],P{-INF,-INF}); } cout << ans << endl; return 0; }