时间限制：1秒　　内存限制：256M

---

【题目描述】

　　幼儿园的 \(N\) 位小朋友每天喝水的时段是固定的，比如第 \(i\) 个朋友喝水的时段为第 \(a\) 分钟到第 \(b\) 分钟之间，且在这个时间段，小朋友所在的饮水机不能供其他小朋友使用。

　　作为园长，需要统计最少要设置多少个饮水机才能满足所有小朋友的饮水需求。

【输入格式】

　　第一行是 \(N\)，接下来的 \(N\) 行，每行两个整数 \(a,b（1 ≤ a ≤ b ≤ 1000000）\)，其中第 \(i+1\) 行表示第 \(i\) 个小朋友专用饮水时段第 \(a\) 分钟到第 \(b\) 分钟。

【输出格式】

　　一个整数，表示最少的饮水机数量。

【输入输出样例】

　Input

5
1 10
2 4
3 6
5 8
4 7

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)。

【来源】

　　Mr.he