P6763 [BalticOI 2010] Printed Circuit Board (Day1)

题目描述

你现在有无数个平面直角坐标系,给定 $N$ 条线段,每条线段连接 $(X_{i,1},0)$ 和 $(X_{i,2},H)$($H$ 是一个正数,不过并不给定,解题也并不需要),要求将这些线段放置在平面直角坐标系上,不能有任意两条线段相交。 求最小需要多少平面直角坐标系才能容纳这些线段。

输入格式

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

输出格式

一行一个整数代表答案。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,$1 \le N\le 10^5$,$0 \le X_{i,1},X_{i,2} \le 10^6$。所有的 $X_{i, 1}$ 互不相同,所有的 $X_{i,2}$ 互不相同。也即,没有两个端点在同一位置。 #### 说明 翻译自 [BalticOI 2010 Day1 C Printed Circuit Board](https://boi.cses.fi/files/boi2010_day1.pdf)。