{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Bytetown, AB的居民无法忍受市长竞选活动中候选人随意在任何地方张贴选举海报。市议会最终决定建造一个选举墙来放置海报,并引入以下规则:\n\u003cbr\u003e\u003cul\u003e\u003cli\u003e每位候选人可以在墙上放置一张海报。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e所有海报的高度都相同,等于墙的高度;海报的宽度可以是任意整数个字节(字节是Bytetown的长度单位)。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e墙被分成若干段,每段的宽度为一个字节。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e每张海报必须完全覆盖连续的墙段。\u003c/li\u003e\u003c/ul\u003e\n\u003cbr\u003e他们建造了一堵长10000000字节的墙(以便所有候选人都有足够的地方)。当选举活动重新开始时,候选人们开始在墙上放置他们的海报,而他们的海报宽度差异很大。此外,候选人开始在已被其他海报占据的墙段上放置他们的海报。Bytetown的每个人都很好奇,在选举前一天,谁的海报将会被完整或部分地看到。 \n\u003cbr\u003e你的任务是找出当所有海报都被放置时,可见的海报数量。\n\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个数字c,表示接下来有c个测试用例。单个案例的第一行包含一个数字n,其中1 \u003c\u003d n \u003c\u003d 10000。接下来的n行描述了按顺序放置的海报。在n行中,第i行包含两个整数li和ri,分别表示第i张海报左端和右端所占据的墙段编号。我们知道对于每个1 \u003c\u003d i \u003c\u003d n,1 \u003c\u003d li \u003c\u003d ri \u003c\u003d 10000000。放置第i张海报后,它完全覆盖了从li到ri的所有墙段。"}},{"title":"输出","value":{"format":"HTML","content":"对于每组输入数据,打印出所有海报放置后可见的海报数量。\n\u003cbr\u003e\n\u003cbr\u003e下面的图片说明了示例输入的情况。\n\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/85d8df2191db8df82ba259ebe2bfe93e?v\u003d1711829224\"\u003e"}},{"title":"样例","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\u003e1\r\n5\r\n1 4\r\n2 6\r\n8 10\r\n3 4\r\n7 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}