开始 2024-03-02 08:00:00

six--20240301贪心(提高班)

结束 2024-03-09 00:00:00
Contest is over.
当前 2024-05-11 22:01:02

E. 监测点

描述

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

输入

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

输出

输出一个整数,即监测点个数。

样例

输入

1
3
1 5
2 8
6 9

输出

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交