G. OrzOrzOrz

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小弟膜拜膜拜你~ Orz

小蒋有 $n$ 名优秀的粉丝。

粉丝们根据小道消息得知小蒋将在一条直线的某一个位置出现，打算去膜拜他。为了方便，粉丝们在这条直线上建立了数轴。

第 $i$ 名粉丝有一个侦查区间 $[l_i, r_i]$ 。如果小蒋在点 $j(l_i \le j \le r_i)$ 处出现，这名粉丝将立刻发现并去膜拜他。

小蒋希望膜拜他的人越多越好，但是他不能分身，因此只能选择一个位置出现。小蒋想知道自己最多能被多少个人膜拜。

第一行一个整数 $n(1 \le n \le 5 \times 10^4)$ ，粉丝的个数。
接下来 $n$ 行，每行两个整数 $l_i, r_i(1 \le l_i \le r_i \le 2^{30})$ ，分别表示第 $i$ 名粉丝的侦查区间的左右端点，两个数之间用空格隔开。

一行一个整数，表示小蒋最多能被多少人膜拜。

数轴上5的位置会有3位粉丝经过，此处小蒋能被膜拜的人数最多