Submission #4415366

---

Source Code Expand

import sys

MOD = 10**9 + 7

N = int(input())
As = [int(sys.stdin.readline()) for _ in range(N)] + [10**9 + 1]
Bs = [int(sys.stdin.readline()) for _ in range(N)] + [10**9 + 1]

As.sort()
Bs.sort()

ans = 1
iA = iB = 0
for _ in range(2*N):
    if iA > iB and As[iA] > Bs[iB]:
        ans *= iA - iB
        ans %= MOD
    elif iA < iB and As[iA] < Bs[iB]:
        ans *= iB - iA
        ans %= MOD

    if As[iA] < Bs[iB]:
        iA += 1
    else:
        iB += 1

print(ans)

Submission Info

Judge Result