{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e有n个任务进程p1,p2,…,pn,对于任务pi,开始时间是s[i],截止时间是d[i]。开始时间和截止时间均为非负整数,且不超过100。有一个监测程序Test来测试正在运行的任务进程。Test每次测试的时间很短,可以忽略不计。换句话说,如果Test在时刻t进行测试,那么对于满足s[i]\u0026lt;\u003dt\u0026lt;\u003dd[i]的所有进程pi同时完成测试。要求每个进程pi至少用test完成测试一次。通过合理的安排test程序测试的时间,既可以满足每个进程pi至少用test完成测试一次的要求,又使得test测试的次数最少。给定n个任务进程的起止时间,给出test测试的最少次数。\u003cbr\u003e\u003c!--\u003dt\u003c\u003dd[i]的所有进程pi同时完成测试。要求每个进程pi至少用test完成测试一次。通过合理的安排test程序测试的时间,既可以满足每个进程pi至少用test完成测试一次的要求,又使得test测试的次数最少。给定n个任务进程的起止时间,给出test测试的最少次数。\u003cbr--\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行为k,表示有k组测试输入,k\u0026lt;100。\u003cbr\u003e每组第一行为n,表示有n个进程,n\u0026lt;50。\u003cbr\u003e接下来n行,每行是用空格隔开的两个非负整数,第i行的分别是第i个进程的起止时间s[i]和d[i], 1\u0026lt;\u003di\u0026lt;\u003dn。s[i]和d[i]均可用int类型存下。"}},{"title":"Output","value":{"format":"HTML","content":"对每组测试数据输出一行,每行一个数字是Test程序执行的最少次数。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n2\r\n1 3\r\n2 4\r\n3\r\n1 3\r\n2 3\r\n4 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}