Submission #4064166

---

Source Code Expand

import math
n=int(input())
a=[[int(input()),1] for i in range(n)]+[[int(input()),-1] for i in range(n)]
a.sort()
c=0
r=0
b=a[0][1]
d=[]
for i,j in a:
    if j!=b and c*j<0:d.append(abs(r))
    c+=j
    if c*j>0:r+=1
    else:r=0
    b=j
ans=1
for i in d:
    ans*=math.factorial(i)
print(ans)

Submission Info

Judge Result