A292 | $Gold King安排计划$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

干旱最后还是过去了，青青草原又恢复了往日的繁茂，但是干旱也让草原有一部分沙漠化，只有 $Gold King$ 家的农场，没有丝毫受到影响，大家都想来取经，可是碍于面子，因为 $Gold King$ 不是那么好说话，于是大家借着来$Gold King$ 家的小礼堂举办活动之名，借机来参观一下 $Gold King$ 家的农场。 $Gold King$ 突然收到很多活动安排，心里也是极高兴的，但是有些活动的时间发生冲突了，这可有些棘手了，每个时间最多安排一个活动，为了尽可能的安排更多的活动，$Gold King$ 需要好好安排一下这些活动，请问他该如何安排。

第一行是一个整型数 $m$($0<m<100$) 表示共有$m$组测试数据。 每组测试数据的第一行是一个整数 $n$($1<n<10000$) 表示该测试数据共有 $n$ 个活动。 随后的 $n$ 行，每行有两个正整数$B_i$,$E_i$($0\le B_i,E_i<10000$), 分别表示第 $i$ 个活动的起始与结束时间（ $B_i\le E_i$ )。

对于每一组输入，输出最多能够安排的活动数量。每组的输出占一行。

输入 #1

输出 #1

1
2

C++ 编辑器

输入

输出