{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Bytetown的市民无法忍受市长选举候选人随意在各处张贴选举海报。市议会最终决定建造一面选举墙来张贴海报,并制定以下规则: \r\u003cbr\u003e\u003cul\u003e\u003cli\u003e每位候选人只能在墙上张贴一张海报。 \r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e所有海报的高度与墙的高度相等;海报的宽度可以是任意整数(字节是Bytetown的长度单位)。 \r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e墙被分成多个段,每个段的宽度为一个字节。 \r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e每张海报必须完全覆盖一段连续的墙段。\u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e他们建造了一面长达10000000字节的墙(以便有足够的空间供所有候选人使用)。当选举活动重新开始时,候选人们在墙上张贴海报,而他们的海报宽度差异很大。此外,候选人们开始在已经被其他海报占用的墙段上张贴海报。Bytetown的每个人都很好奇在选举前的最后一天,哪些海报会完全或部分可见。 \r\u003cbr\u003e你的任务是根据海报的大小、位置和张贴顺序,找出所有海报张贴后可见的海报数量。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个数字c,表示后面有c个案例。每个案例的第一行包含一个数字1 \u0026lt;\u003d n \u0026lt;\u003d 10000。接下来的n行描述了海报的张贴顺序。第i行包含两个整数l\u003csub\u003ei\u003c/sub\u003e和r\u003csub\u003ei\u003c/sub\u003e,分别表示第i张海报左端和右端占据的墙段编号。我们知道对于每个1 \u0026lt;\u003d i \u0026lt;\u003d n,1 \u0026lt;\u003d l\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d r\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 10000000。在第i张海报张贴后,它完全覆盖了所有编号为l\u003csub\u003ei\u003c/sub\u003e、l\u003csub\u003ei\u003c/sub\u003e+1、...、r\u003csub\u003ei\u003c/sub\u003e的墙段。"}},{"title":"输出","value":{"format":"HTML","content":"对于每组输入数据,打印所有海报张贴后可见的海报数量。 \r\u003cbr\u003e\r\u003cbr\u003e下面的图片展示了示例输入的情况。\r\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/85d8df2191db8df82ba259ebe2bfe93e?v\u003d1723113312\"\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"}}]}