Submission #3388835

---

Source Code Expand

mod = 10**9+7
N = int(input())
L = []
for _ in range(N):
    L.append([int(input()), 0])
for _ in range(N):
    L.append([int(input()), 1])
L.sort()
a = 0
b = 0
ans = 1
for val, ab in L:
    if ab==0:
        if b>0:
            ans = ans * b % mod
            b-=1
        else:
            a+=1
    else:
        if a>0:
            ans = ans * a % mod
            a-=1
        else:
            b+=1
print(ans)

Submission Info

Judge Result