题目描述

某公司要对客户进行调查。每位客户只在一个给定的时间段内接受调查，一名调查员同一时间只能调查一位客户。如果前一位客户的调查在后一位客户可接受调查的开始时间前结束，调查员就可以继续调查后一位客户。请你安排调查顺序，使能够完成调查的客户数量最多。

输入格式

第一行输入一个整数n，表示客户数量。

接下来n行，每行输入两个整数，表示一位客户接受调查的开始时间和结束时间。

输出格式

输出一个整数，表示最多能够完成调查的客户数量。

输入样例 1

3
1 15
2 19
15 17

输出样例 1

2

输入样例 2

1
22629 22954

输出样例 2

1

输入样例 3

2
2077 2097
242 614

输出样例 3

2

数据范围

• $1\le n\le 100000$。
• 对每位客户，接受调查的时间段满足 $0\le l_i<r_i\le 10^9$。