{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"在一个市长选举宣传墙上,有 $n$ 张海报正等待着秘书依次张贴。\n\n所有海报都与墙面等高。\n\n整个墙面被等分为若干段,从左到右依次编号为 $1,2,3…$。\n\n每张海报都恰好完全覆盖连续若干段墙面,其中第 $i$ 张海报覆盖第 $l\\_i \\\\sim r\\_i$ 段墙面。\n\n当所有海报都张贴完毕以后,其中一些海报可能会被后面的海报覆盖掉。\n\n请你计算,最终一共有多少张海报(完全或部分)可见。\n"}},{"title":"Input","value":{"format":"MD","content":"\n第一行包含整数 $T$,表示共有 $T$ 组测试数据。\n\n每组数据第一行包含整数 $n$。\n\n接下来 $n$ 行,每行包含两个整数 $l\\_i,r\\_i$,表示一张海报的覆盖区域。"}},{"title":"Output","value":{"format":"MD","content":"\n每组数据输出一行结果,一个整数,表示最终可见的海报数量。\u003cbr\u003e\n\u003cbr\u003e样例解释图.\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/417e0d7743b599ac9db90a789c99b72b?v\u003d1676676731\"\u003e\n "}},{"title":"Sample","value":{"format":"MD","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\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"}},{"title":"数据范围","value":{"format":"MD","content":"$1 \\\\le T \\\\le 10$, \n$1 \\\\le n \\\\le 10000$, \n$1 \\\\le l\\_i \\\\le r\\_i \\\\le 10^7$。\n"}}]}