#4543. [POI2014]Hotel加强版

内存限制:128 MiB 时间限制:10 Sec

题目描述

同OJ3522
数据范围:n<=100000

输入格式

输出格式

样例

样例输入


			
7
1 2
5 7
2 5
2 3
5 6
4 5

样例输出


			
5

数据范围与提示