import sys import io, os input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline from operator import itemgetter N=int(input()) A=list(map(int,input().split())) LR=[list(map(int,input().split())) for i in range(N)] S=[] Q=[] for i in range(N): a=A[i] l=A[i]-LR[i][0] r=A[i]+LR[i][1] S.append(a) S.append(l) S.append(r) Q.append((a,0,l)) Q.append((r,1,a)) S=sorted(set(S)) D={S[i]:i+2 for i in range(len(S))} LEN=len(S)+5 BIT=[0]*(LEN+1) # 1-indexedなtree. 配列BITの長さはLEN+1にしていることに注意。 def update(v,w): # index vにwを加える while v<=LEN: BIT[v]+=w v+=(v&(-v)) # v&(-v)で、最も下の立っているビット. 自分を含む大きなノードへ. たとえばv=3→v=4 def getvalue(v): # [1,v]の区間の和を求める ANS=0 while v!=0: ANS+=BIT[v] v-=(v&(-v)) # 自分より小さい自分の和を構成するノードへ. たとえばv=14→v=12へ return ANS Q.sort(key=itemgetter(1)) Q.sort(key=itemgetter(0)) ANS=0 for a,com,l in Q: if com==0: d=D[a] le=D[l] ANS+=getvalue(d)-getvalue(le-1) update(d,1) else: update(D[l],-1) print(ANS)