Submission #3768613

---

Source Code Expand

N=int(input())
A=[(int(input()),"a") for i in range(N)]
B=[(int(input()),"b") for i in range(N)]
C=sorted(A+B)
mod=10**9+7
a,b=0,0
ans=1
for c in C:
  if c[1]=="a":
    if b>0:
      ans*=(ans*b)%mod
      b-=1
    else:
      a+=1
  if c[1]=="b":
    if a>0:
      ans=(ans*a)%mod
      a-=1
    else:
      b+=1
print(ans)      
    

Submission Info

Judge Result