4131: 高级钟点秘书
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：8
通过：6
题目描述
所谓“钟点秘书”，是指年轻白领女性利用工余时间为客户提供秘书服务，并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是：采用电话、电传、上网等“遥控”式服务，或亲自到客户公司处理部分业务。某跨国公司总裁正分身无术，为一大堆会议时间表焦头烂额，希望高级钟点秘书能做出合理的安排，能在有限的时间内召开更多的会议。每个会议i 都有起始时间b i 和结束时间e i ，且b i <e i， 即一个会议进行的时间为半开区间[b i ，e i ）。如果[b i ，e i ）与[b j ，e j ）均在“有限的时间内”，且不相交，则称会议i 与会议j 相容的。也就是说，当b i ≥e j 或b j ≥e i 时，会议i 与会议j 相容。会议安排问题要求在所给的会议集合中选出最大的相容活动子集，即尽可能在有限的时间内召开更多的会议。
输入格式
第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。 随后的n行，每行有两个正整数bi,ei(0<=bi,ei<24),分别表示第i个活动的开始与结束时间（bi<ei)。
输出格式
对于每一组输入，输出最多能够安排的会议数量。 每组的输出占一行。
输入样例 复制
2
10
3 6
1 4
5 7
2 5
5 9
3 8
8 11
6 10
8 12
12 14
5
8 12
9 10
13 16
16 18
9 12输出样例 复制
4
3