学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)
对于每一组输入，输出最多能够安排的活动数量。
每组的输出占一行
【输入样例1】
2 2 1 10 10 11 3 1 10 10 11 11 20
1 2
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入描述】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第...
【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么...
A.趣味三角(triangle.cpp) 【题目描述】 今天，新高一的OIer们第一次进入了机房。z老师想让他们喜欢上OI，于是给了他们每个人一个三角形。 这时候，小q秃发奇想，...
【题目描述】赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受...
【题目描述】Kri 非常喜欢字符串，所以他准备找 t组字符串研究。 第 i次研究中， Kri 准备了两个字符串S 和R ，其中S 长度为n ，且只由 0 , 1 , - 三种...
【题目描述】一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多...