问题 3725 --监测点

3725: 监测点

题目描述

  数轴上有n个闭区间[ai,bi]。现要设置尽量少的监测点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)

输入

第一行为一个整数X,表示有X组数据,每组数据第一行为一个整数n(n≤100),表示有n个闭区间,随后n行每行两个整数,表示区间左端a和右端b(0≤a≤b≤100)

输出

一个整数,即监测点个数

样例输入输出

输入#1 复制
1
3
1 5
2 8
6 9
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作