[POI2014]Hotel加强版

时间限制:10s      空间限制:128MB

题目描述

同OJ3522
数据范围:n<=100000


输入格式


输出格式


样例输入

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

样例输出

5

提示

没有写明提示


题目来源

By Claris