Home => ProblemSet => 3.2-10:市长的海报Mayor's posters
1798: 3.2-10:市长的海报Mayor's posters
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
Bytetown的市长选举正在进行中，候选人们正在为自己的选举活动张贴海报。
为了避免海报占用公共场所，市议会建造了一堵长度为10000000字节的选举墙，每个候选人只能在墙上张贴一张海报。
每张海报必须完全覆盖连续的墙段，但是海报的宽度可以是任意整数字节。
由于海报的大小不同，候选人有时会互相遮盖。给定所有海报的大小、位置和顺序，请确定最后可以看到多少张海报。
为了避免海报占用公共场所，市议会建造了一堵长度为10000000字节的选举墙，每个候选人只能在墙上张贴一张海报。
每张海报必须完全覆盖连续的墙段，但是海报的宽度可以是任意整数字节。
由于海报的大小不同，候选人有时会互相遮盖。给定所有海报的大小、位置和顺序，请确定最后可以看到多少张海报。
Input
输入的第一行包含一个整数T，表示测试用例的数量。
每个测试用例的第一行包含一个整数n，表示张贴的海报数量。
接下来n行，每行包含两个整数li和ri，表示第i个海报覆盖的墙段的左右端点编号。
每个测试用例的第一行包含一个整数n，表示张贴的海报数量。
接下来n行，每行包含两个整数li和ri，表示第i个海报覆盖的墙段的左右端点编号。
Output
对于每个测试用例，输出一行包含一个整数，表示最后能看到的海报数量。
Sample Input Copy
2
5
1 4
2 6
8 10
3 4
7 10
3
1 2
1 3
1 4
Sample Output Copy
4
1
HINT
样例一解释
