Submission #4064267

---

Source Code Expand

n=int(input())
a=[[int(input()),1] for i in range(n)]+[[int(input()),-1] for i in range(n)]
a.sort()
c=0
b=a[0][1]
d=[]
for i,j in a:
    if j!=b and c*j<0:d.append(abs(c))
    c+=j
    b=j
ans=1
kai=[1]
for i in range(2,10**5+1):
    kai.append((kai[-1]*i)%(10**9+7))
for i in d:
    ans*=kai[i-1]
print(ans)

Submission Info

Judge Result