[BalticOI 2010 Day1] Printed Circuit Board

题目描述

你现在有无数个平面直角坐标系，给定 $N$ 条线段，每条线段连接 $(X_{i1},0)$ 和 $(X_{i2},H)$（$H$ 不给定，也不需要），要求将这些线段放置在平面直角坐标系上，不能有任意两条线段相交。

求最小需要多少平面直角坐标系才能容纳这些线段。

输入格式

第一行一个整数 $N$ 代表线段数。
接下来 $N$ 行每行两个整数 $X_{i1},X_{i2}$ 代表一条线段。

输出格式

一行一个整数代表答案。

样例 #1

样例输入 #1

2
1 1
3 3

样例输出 #1

1

样例 #2

样例输入 #2

2
1 3
3 1

样例输出 #2

2

提示

数据规模与约定

对于 $100\%$ 的数据，$1 \le N\le 10^5$，$0 \le X_{i1},X_{i2} \le 10^6$。

说明

翻译自 BalticOI 2010 Day1 C Printed Circuit Board。