题目描述

有 $N$ 头牛,每头牛有一个喝水时间,这段时间它将专用一个房间，现在给出每头牛的喝水时间段,问至少要多少个房间才能满足它们的要求。

输入格式

第一行一个整数 $N$ ，表示有 $N$ 头牛 。

接下来第 $2$ 行到第 $N+1$ 行两个整数，表示第 $i$ 头奶牛喝水的开始时间 $A$ 与结束时间 $B$ 。

输出格式

一行一个整数 $M$ 表示需要的房间数量。

样例输入

5
1 10
2 4
3 6
5 8
4 7

样例输出

4

样例说明

OUTPUT DETAILS:

Here's a graphical schedule for this output:

Time     1  2  3  4  5  6  7  8  9 10
Stall 1 c1>>>>>>>>>>>>>>>>>>>>>>>>>>>

Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..
Stall 3 .. .. c3>>>>>>>>> .. .. .. ..
Stall 4 .. .. .. c5>>>>>>>>> .. .. ..

数据规模与约定

对于 $100\%$ 的数据 $1 \leq N \leq 5\times 10^4$ 与 $1 \leq A \leq B \leq 10^6$ 。