Submission #1357014

---

Source Code Expand

n=int(raw_input())
st=[map(int,raw_input().split()) for _ in xrange(n)]
imos=[0]*(10**5+5)
for i in xrange(n):
    s,t=st[i]
    imos[s]+=1
    imos[t]-=1
for i in xrange(10**5+2):
    imos[i+1]+=imos[i]
ans=0
mx=max(imos)
l=10**7
r=-1
for i in xrange(10**5+2):
    if mx==imos[i]:
        l=min(l,i)
        r=max(r,i)
if mx==1:
    print 1
else:
    for i in xrange(n):
        s,t=st[i]
        if s<=l and r<=t-1:
            print mx-1
            exit()
    print mx

Submission Info

Judge Result