2032: 宝典2第七章监测点

【题目描述】监测点(ChoicePoint.cpp/c/pas)

“多么希望有一天突然惊醒，发现自己是在小学的一节课上睡着了，现在经历的一切都是一场梦，桌上满是你的口水。你告诉同桌，说做了一个好长好长的梦。同桌骂你白痴，叫你好好听课。你看着窗外的球场，一切都那么熟悉，一切还充满希望……”张琪曼通过时空监测点听到40年前的小墨老师对李旭琳这样说。

话说张琪曼等人将历史时间线划分了n个区域，我们可以将之看成是数轴上的n个闭区间[a_i，b_i]。现要设置尽量少的监测点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个），请问需要多少个监测点？

【输入格式】

第一行为一个整数Ｘ，表示有Ｘ组数据，每组数据第一行为一个整数n（N≤100)，表示有n个闭区间，随后n行每行为两个整数，表示区间左端a和右端b(0≤a≤b≤100）。

【输出格式】

一个整数，即监测点个数。

【输入样例】

１

３

１　５

２　８

６　９

【输出样例】

２