Submission #3597821

---

Source Code Expand

N = int(input())
mod = 10**9 + 7

a = [(int(input()), 0) for _ in range(N)]
b = [(int(input()), 1) for _ in range(N)]
ab = sorted(a+b, key = lambda x: x[0])
ans = 1
stack = []
for i, j in ab:
    if stack and stack[-1] != j:
        ans = ans * len(stack) %mod
        stack.pop()
    else:
        stack.append(j)
print(ans)

Submission Info

Judge Result