Submission #3339658

---

Source Code Expand

n = int(input())
a = [('a',int(input())) for _ in range(n)]
b = [('b',int(input()))for _ in range(n)]
ab = sorted(a+b, key=lambda x: x[1])
m = []
count = 0
for k,i in ab:
    if k == 'a':
        if count < 0:
            m.append(-count)
        count += 1
    else:
        if count > 0:
            m.append(count)
        count -= 1
ans = 1
for mm in m:
    ans *= mm
    ans %= 10**9+7
print(ans)

Submission Info

Judge Result