{"trustable":false,"sections":[{"title":"题目解释","value":{"format":"MD","content":"TXT 在机房举行了夏日绘版活动!\n\n为了避免服务器被 WXX 冲击而毁于一旦,她要求每位参加绘制图片的 OIer 遵守以下规则:\n- 每人只能绘制一张图片,并且图片的高度等于画布的高度。\n- 图片的宽度可以是任意的整数字节。\n- 每张图片的形状都是规则的,且完全连续地覆盖画布。\n- 在绘版活动中,画布被划分为宽度为一个字节的数段。\n\n根据 OIer 们的需求,TXT 建造了一个足足有 $$$10000000$$$ 字节长的画布以确保每个人的图片都能绘制上去。绘版活动开始时,所有人都按顺序在画布上绘制自己的图片,OIer 们的图片在宽度上差异十分大。并且,后画上去的海报会覆盖之前画在同一位置的图片。为了减少运算量,TXT 需要知道,当所有图片绘制完毕后,还有多少张图片可以被看到。\n\n你将从 TXT 口中得知所有的大图片小,所有图片在画布上的位置和绘制的顺序信息。你需要找出所有图片绘制完毕后依然可见的 $$$1$$$ 图片数量。"}},{"title":"输入格式","value":{"format":"MD","content":"输入的第一行包含一个数字 $$$c$$$,表示接下来的案例数量。\n\n每个案例的第一行数据包含一个数字 $$$n$$$,满足 $$$1 \\le n \\le 10000$$$。\n\n接下来的 $$$n$$$ 行按照放置顺序描述了图片。\n\n在这 $$$n$$$ 行中,第 $$$i$$$ 行包含两个整数 $$$l_i$$$ 和 $$$r_i$$$,分别表示第 $$$i$$$ 张图片左端和右端占据的画布段数。\n\n我们知道,对于每个 $$$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":"对于每个输入数据集,绘制所有图片后,打印可见图片的数量。"}},{"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"}}]}