题目描述

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

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

输入格式

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

输出格式

一行一个整数代表答案。

2
1 1
3 3

1

2
1 3
3 1

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。