题目描述

城市电影节在同一天安排了 $n$ 场电影。第 $i$ 场电影从时刻 $s_i$ 开始，到时刻 $e_i$ 结束。霸王龙一旦选择观看某场电影，就必须从开场看到结束；同一时间不能观看两场电影。

如果一场电影结束的时刻恰好等于下一场的开始时刻，可以连续观看。请计算 霸王龙最多能完整看多少场电影。

输入格式

第一行包含正整数 $n$。

接下来 $n$ 行，每行输入两个整数 $s_i,e_i$，表示一场电影的开始和结束时刻。

输出格式

输出一个整数，表示最多能观看的电影数量。

5
1 3
2 5
4 7
6 9
8 10

3

数据范围与提示

• $1\le n\le 2\times10^5$
• $0\le s_i<e_i\le 10^9$