[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)。