#4543. [POI2014]Hotel加强版

题目描述

同OJ3522
数据范围：n<=100000

输入格式

输出格式

样例

样例输入

7  

1 2  

5 7  

2 5  

2 3  

5 6  

4 5

样例输出

5

数据范围与提示