import sys input = sys.stdin.readline N,M=map(int,input().split()) A=[list(map(int,input().split())) for i in range(N)] for i in range(N): if A[i][0]>A[i][1]: A[i][0],A[i][1]=A[i][1],A[i][0] LEN=M+10 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 A.sort() ANS=0 for a,b in A: ANS+=getvalue(b+1)-getvalue(a+1) update(b+1,1) print(ANS)