Submission #2013689

---

Source Code Expand

N = int(input())
src = []
for i in range(2*N):
    src.append((int(input()), i//N))

ans = 1
MOD = 10**9+7
mem = [0, 0]
for a,t in sorted(src):
    if mem[1-t] > 0:
        ans = (ans * mem[1-t]) % MOD
        mem[1-t] -= 1
    else:
        mem[t] += 1
print(ans)

Submission Info

Judge Result