[BalticOI 2010 Day1] Printed Circuit Board
题目描述
你现在有无数个平面直角坐标系,给定 $N$ 条线段,每条线段连接 $(X_{i1},0)$ 和 $(X_{i2},H)$($H$ 不给定,也不需要),要求将这些线段放置在平面直角坐标系上,不能有任意两条线段相交。
求最小需要多少平面直角坐标系才能容纳这些线段。
输入输出格式
输入格式
第一行一个整数 $N$ 代表线段数。
接下来 $N$ 行每行两个整数 $X_{i1},X_{i2}$ 代表一条线段。
输出格式
一行一个整数代表答案。
输入输出样例
输入样例 #1
2
1 1
3 3
输出样例 #1
1
输入样例 #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](https://boi.cses.fi/files/boi2010_day1.pdf)。