Problem:

I: 破壊 (Ravage)

サンタクロースは、街のイルミネーションに引っかかり、壊した。

イルミネーションにはN個の電球があり、$i$ 番目の電球は電圧が $A_i$ 以上 $B_i$ 以下のときにしか付かなくなってしまった。

電圧はイルミネーションのどこでも同じにする必要がある。

電圧を調節することで、最大いくつの電球を同時に光らせることができるか求めよ。

入力

1 行目には整数 $N$ が与えられる。

続く $N$ 行のうち $i$ 行目には $A_i, B_i$ が空白区切りで与えられる。

出力

同時に光らせることができる電球の個数の最大値を出力せよ。

制約

    
$N$ は $1$ 以上 $100 \ 000$ 以下の整数

    
$A_1, A_2, A_3, \dots, A_N$ は $1$ 以上 $1 \ 000 \ 000 \ 000$ 以下の整数

	
$B_1, B_2, B_3, \dots, B_N$ は $1$ 以上 $1 \ 000 \ 000 \ 000$ 以下の整数

	
すべての電球 $i$ について、$A_i \leq B_i$ を満たす

入力例1

4
1 4
3 6
2 7
5 8

出力例1

3

電圧が $5$ や $3.14$ のときに $3$ つの電球がつきます。

入力例2

2
1 2
2 3

出力例2

2



Sample input:
4
1 4
3 6
2 7
5 8


Sample output:
3

Submission status: Accepted

Solution code:
n = int(input())
c = [list(map(int, input().split())) for _ in range(n)]

d = [[x[0], 0] for x in c] + [[y[1], 1] for y in c]
d.sort()
r = 0
p = 0
for z in d:
  if z[1] == 0:
    r += 1
    p = max(r, p)
  else:
    r -= 1

print(p)

Submission status: Accepted

Solution code:
n=int(input())
l=[]
for _ in [0]*n:
    a,b=map(int,input().split())
    l.extend([(a,1),(b+1,-1)])
l.sort()
c = 0
a = 0
for _,v in l:
    c+=v
    a=max(a,c)
print(a)