A292. Gold King安排计划
编程题
普及-
知识点
题目描述
干旱最后还是过去了，青青草原又恢复了往日的繁茂，但是干旱也让草原有一部分沙漠化，只有 $Gold King$ 家的农场，没有丝毫受到影响，大家都想来取经，可是碍于面子，因为 $Gold King$ 不是那么好说话，于是大家借着来$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
2 2 1 10 10 11 3 1 10 10 11 11 20
输出 #1
1 2
说明/提示
$0<m<100$，$1<n<10000$，$0\le Bi\le Ei<10000$