我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?
输入描述:
第一行是N(N然后每一行是ai,bi,持续N行,表示现在区间。均小于100000


输出描述:
输出一个数,代表最少选取数量。
示例1

输入

4
4 7
2 4
0 2
3 6

输出

4
加载中...