题目背景

剧院要在同一天里安排 n 场演出，第 i 场演出的表演时段是 [l_i, r_i]，也就是从时刻 l_i 一直演到时刻 r_i。

一场演出一旦开演就要演到结束，中途不能停、也不能被别的演出打断，所以同一时刻每场演出都得各占一个舞台。演出散场后舞台立刻可以给下一场用：如果一场演出在时刻 t 结束，另一场演出正好在时刻 t 开演，它们可以共用同一个舞台（端点处不算冲突）。

院方想用尽量少的舞台把所有演出都排下去。

题目描述

给定 n 场演出的时间段 [l_i, r_i]，把它们分成尽量少的组，使得同一组内的演出两两不冲突（时间段不重叠，首尾相接允许）。输出最少需要的舞台数量。

输入格式

第一行一个整数 n。

接下来 n 行，每行两个整数 l, r，表示一场演出的时间段。

输出格式

一个整数，表示最少需要的舞台数量。

输入输出样例

4
1 3
3 5
2 4
5 7

2

样例 1 解释

舞台 1 排 [1,3] 和 [3,5]（首尾相接，不算冲突）；舞台 2 排 [2,4] 和 [5,7]。这样 2 个舞台就够用；只用 1 个舞台时 [1,3] 和 [2,4] 会撞车，排不下，所以答案是 2。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ l < r ≤ 10^9 - 首尾相接的两场演出可以共用一个舞台