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

Description

神崎日照是一个可爱的女男孩子。

由于他的可爱形象和固有的偶像属性，并且为了提高自己在SNS上面的粉丝人数，发布动态、关注点赞量等都是小照经常做的事情。可他毕竟是一个要兼顾学习的高中生，所以他给自己n个时间段来规范刷SNS。每个时间段有相应的起始时间 $s_i$ 和终止时间 $t_i$ $（1 \leq i \leq n）$ ,一旦小照选择了某一个时间段，就必须按照这个时间段的起始时间开始，直到终止时间结束。为了提高刷SNS的满足感，小照要选择尽可能多个时间段来刷SNS。他想了很久，想到脸扁都没有想出来，于是他把这个问题交给你来解决。

Input Format

输入文件 $hideri.in$ 的第一行是一个整数 $n$ ，接下来 $n$ 行中每行有2个整数 $s_i,t_i (s_i<t_i)$ ，表示每个时间段的起始时间和终止时间。

Output Format

输出文件 $hideri.out$ 仅包括一个整数，为小照选择时间段个数的最大值。

Sample

样例输入

3
1 4
5 8
3 7

输出样例

2

Hint

对于 $10\%$ 的数据， $0 \leq n \leq 10^2$ ;

对于 $50\%$ 的数据， $0 \leq n \leq 10^3$ ;

对于 $80\%$ 的数据， $0 \leq n \leq 10^5$ ;

对于 $100\%$ 的数据， $0 \leq n \leq 10^6$ , $0 \leq s_i,t_i \leq 10^6$ 。