{"trustable":false,"sections":[{"title":"题目解释","value":{"format":"MD","content":"Bytetown 的公民,AB,无法忍受市长选举活动中的候选人随意在所有地方张贴他们的选举海报。市议会最终决定建造一个选举墙来张贴海报,并引入以下规则:\n\n- 每个候选人可以在墙上放置一个海报。\n- 所有海报的高度都等于墙的高度;海报的宽度可以是任意整数个字节(字节是 Bytetown 的长度单位)。\n- 墙被划分为多个段,每个段的宽度为一个字节。\n- 每个海报必须完全覆盖连续的墙段。\n\n他们建造了一个 10000000 字节长的墙(这样就有足够的空间供所有候选人使用)。当选举活动重新开始时,候选人开始在墙上张贴他们的海报,他们的海报在宽度上差异很大。此外,候选人开始在已经被其他海报占据的墙段上张贴他们的海报。Bytetown 的每个人都好奇,选举前的最后一天,谁的海报会被看到(全部或部分)。\n\n你的任务是,给定海报的大小,他们在选举墙上的位置和放置顺序的信息,找出所有海报放置完毕后可见的海报数量。"}},{"title":"输入格式","value":{"format":"MD","content":"输入的第一行包含一个数字 $$$c$$$,表示接下来的案例数量。每个案例的第一行数据包含一个数字 $$$n$$$,满足 $$$1 \\le n \\le 10000$$$。接下来的 $$$n$$$ 行按照放置顺序描述了海报。在这 $$$n$$$ 行中,第 $$$i$$$ 行包含两个整数 $$$l_i$$$ 和 $$$r_i$$$,分别表示第 $$$i$$$ 个海报左端和右端占据的墙壁段数。我们知道,对于每个 $$$1 \\le i \\le n$$$,都有 $$$1 \\le l_i \\le r_i \\le 10000000$$$。在放置第 $$$i$$$ 个海报后,它将完全覆盖所有编号为 $$$l_i,l_i+1,...,r_i$$$ 的墙壁段。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个输入数据集,放置所有海报后,打印可见海报的数量。\n\n下图说明了样本输入的情况。\n\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/85d8df2191db8df82ba259ebe2bfe93e?v\u003d1690621775\"\u003e"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5\n1 4\n2 6\n8 10\n3 4\n7 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}