Submission #6895551

---

Source Code Expand

n = int(input())
lst = [0] * (1000010)
limit = 0
for i in range(n):
    a,b = map(int,input().split())
    lst[a] += 1
    lst[b+1] -= 1
    if max(a,b) > limit:
        limit = max(a,b)
imos = [0] * (1000010)

for j in range(limit+1):
    if j == 0:
        imos[j] = lst[j]
    else:
        imos[j] = imos[j-1] + lst[j]

print(max(imos))

Submission Info

Judge Result