题目描述

在一个古老的修仙世界里，灵气复苏，天地间同时出现了 $n$ 个秘境。每个秘境的开启和关闭时间点都是完全确定的。

散修张三认为，修仙一途，“自然是多多益善”。探索的秘境越多，积累的机缘就越深厚，突破境界的概率也就越大。

所以，他想知道自己最多能完整探索几个秘境。

由于张三的修为有限，他无法同时真身分化，因此不能在同一时间段内探索 $2$ 个及以上的秘境。同时，他是一个讲究圆满的人，如果要探索一个秘境，必须在它开启的瞬间进入，并在关闭的瞬间离开，做到“善始善终”。

输入格式

第一行是一个整数 $n$，表示秘境的总数。 接下来 $n$ 行，每行包含 $2$ 个整数 $a_{i},b_{i}\ (a_{i}<b_{i})$，分别表示第 $i$ 个秘境开启和关闭的时间点。

输出格式

输出一个整数，表示张三最多能完整探索的秘境数目。

样例

3
0 2
2 4
1 3

2

样例说明

数据范围

• 对于 $20\%$ 的数据，$n \le 10$；
• 对于 $50\%$ 的数据，$n \le 10^3$；
• 对于 $70\%$ 的数据，$n \le 10^{5}$；
• 对于 $100\%$ 的数据，$1\le n \le 10^{6}$，$0 \le a_{i} < b_{i} \le 10^6$。