#include #define ll long long #define INF 1000000005 #define MOD 1000000007 #define EPS 1e-10 #define rep(i,n) for(int i=0;i<(int)n;++i) #define each(a,b) for(auto (a): (b)) #define all(v) (v).begin(),(v).end() #define zip(v) sort(all(v)),v.erase(unique(all(v)),v.end()) #define fi first #define se second #define pb push_back #define show(x) cout<<#x<<" = "<<(x)<P; template class BIT { private: int n; vector bit; public: void add(int i,V x){ i++; while(i < n) bit[i] += x, i += i & -i;} V sum(int i){i++; V s = 0; while(i>0) s += bit[i], i -= i & -i; return s;} BIT(int sz){ n = sz + 1, bit.resize(n,0);} //初期値がすべて0の場合 BIT(vector v){n = (int)v.size()+1; bit.resize(n); rep(i,n) add(i,v[i]);} void print(){ rep(i,n-1)cout< pos(n); vector

vec(2*n); rep(i,n){ scanf("%d",&pos[i]); // assert(0 <= pos[i] && pos[i] <= 1000000000); // if(i > 0){ // assert(pos[i-1] < pos[i]); // } vec[i] = P(pos[i],n+i); } vector l(n),r(n); rep(i,n){ scanf("%d%d",&l[i],&r[i]); // assert(0 <= l[i] && l[i] <= 1000000000 && 0 <= r[i] && r[i] <= 1000000000); vec[n+i] = P(pos[i]-l[i],i); } sort(all(vec)); BIT bt(n+5); ll ans = 0; rep(i,2*n){ int p = vec[i].fi, q = vec[i].se; if(q >= n){ q -= n; int id = upper_bound(all(pos),pos[q]+r[q]) - pos.begin(); ans += bt.sum(id-1) - bt.sum(q); }else{ bt.add(q,1); } } cout << ans << endl; return 0; }