题目描述

奇诺很喜欢看电视，因此他准备了很多个电视。

他写下了他今天所有感兴趣的共 $n\,(1 \le n \le 2 \times 10^5)$ 个电视节目。其中第 $i$ 个电视节目在 $l_i$ 时开始， $r_i$ 时结束。 $\,(0 \le l_i, r_i \le 10^5)$

他可以同时在每台电视上不同的节目，但他不能在一台电视上同时看两个不同的节目。如果一个节目结束时另一个节目刚好开始，则他可以在一台电视上看这两个节目。他想看完这 $n$ 个节目，最少需要几台电视。

输入格式

第一行一个正整数 $n$ 表示电视节目个数。

接下来 $n$ 行每行两个自然数 $l_i, r_i$，表示第 $i$ 个节目开始和结束的时间。

输出格式

奇诺看完所有节目，最少需要的电视数量。

3
1 2
2 3
4 5

1

4
1 2
2 3
2 3
1 4

3