题目背景

社区里停放着一批共享电动车，第 i 辆车需要在时间段 [l_i, r_i] 内插上充电桩充电，也就是从时刻 l_i 一直充到时刻 r_i。

每个充电桩同一时刻只能给一辆车充电。如果一辆车在时刻 t 拔下，另一辆车正好在时刻 t 插上，这个充电桩可以立刻接着用（端点不算冲突）。

管理员想知道：要让每一辆车都能在自己的时间段里独占一个充电桩充上电，最少需要准备多少个充电桩。

题目描述

给定 n 辆车各自的充电时段 [l_i, r_i]，求最少需要多少个充电桩，使得每辆车都能在自己独占一个充电桩完成充电（同一充电桩上的时段两两不冲突，首尾相接允许）。输出最少需要的充电桩数量。

输入格式

第一行一个整数 n。

接下来 n 行，每行两个整数 l, r，表示一辆车的充电时段。

输出格式

一个整数，表示最少需要的充电桩数量。

输入输出样例

4
1 4
2 5
3 6
4 7

3

样例 1 解释

在时刻 3 到 4 这一段，[1,4]、[2,5]、[3,6] 三辆车同时在充电，无论如何都至少要 3 个充电桩；3 个也够用（[4,7] 接在 [1,4] 后面接着充）。所以答案是 3。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ l < r ≤ 10^9 - 首尾相接的两段充电时间可以共用同一个充电桩