Description

有 n 个活动，每个活动有开始时间 l 和结束时间 r。若两个活动的时间区间不相交，则可以同时选择。请输出最多能选择多少个互不重叠的活动。若一个活动结束时间等于另一个活动开始时间，认为不冲突。

Input Format

第一行一个整数 n。接下来 n 行，每行两个整数 l 和 r。

Output Format

一行一个整数，表示最多能选择的活动数量。

5
1 3
2 4
3 5
6 7
5 6

4