篮球比赛共有 n 场，第 i 场比赛的持续时间为 $[s_i,t_i)$ 。同一时刻，一个篮球场中只能举办一场比赛。

求至少要开放多少个篮球场，才能保证所有的比赛都能顺利举行？

输入

第 1 行一个正整数 n 代表篮球比赛的场数 （$1≤n≤10^4$)。 之后 n 行每行两个数 $s_i,t_i$ ，分别表示为每场比赛的开始/结束时间 ($0 \leq s_i \leq t_i \leq 10^9)$ 。

输出

共 1 行，表示至少要开放多少个篮球场

输入样例

3
1 2
3 4
2 9

输出样例

2