区间
测试数据来自 system/1444
描述
给你n个边界是整数的闭区间[ai,bi],每个区间表示的范围是ai到bi范围内的连续的整数。
请你找到一个整数集合Z,使得:
1、|Z|最小。即集合z内的整数个数最小。
2、z∩[ai,bi]>=2。 即z和每个集合至少有两个相交的不同整数。
格式
输入格式
第一行:n(1<=n<=10000),表示整数区间的个数。
以下n行,每行两个数a和b,中间一个空格隔开,表示一个区间,0 <= a < b <= 10000。
输出格式
一个正整数,z的个数。
样例1
样例输入1
4
3 6
2 4
0 2
4 7
样例输出1
4
限制
每个测试点1s