{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eUsatiy-Polosatiy XIII 决定摧毁 Anansi 的家园 —— 他的蜘蛛网。\n蜘蛛网由 \u003ci\u003eN\u003c/i\u003e 个节点组成,其中一些节点由线连接。\n如果可以通过线从一个节点到达另一个节点,则我们说这两个节点属于同一片。Usatiy-Polosatiy 已经决定了他要撕裂哪些线以及以什么顺序,现在他想知道每次行动后蜘蛛网中的片数。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e第一行包含整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e —— 蜘蛛网中节点和线的数量,分别为 \u003cnobr\u003e(2 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100000;\u003c/nobr\u003e \u003cnobr\u003e1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 100000)\u003c/nobr\u003e。接下来的 \u003ci\u003eM\u003c/i\u003e 行中,每行包含两个不同的整数 —— 当前线连接的节点的基于 1 的索引。线按照描述的顺序从 1 到 \u003ci\u003eM\u003c/i\u003e 编号。下一行包含一个整数 \u003ci\u003eQ\u003c/i\u003e,表示Usatiy-Polosatiy想要撕裂的线的数量 \u003cnobr\u003e(1 ≤ \u003ci\u003eQ\u003c/i\u003e ≤ \u003ci\u003eM\u003c/i\u003e)\u003c/nobr\u003e。最后一行包含这些线的编号 —— 用空格分隔的不同整数。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输出 \u003ci\u003eQ\u003c/i\u003e 个整数 —— 每次Usatiy-Polosatiy行动后Anansi蜘蛛网中的片数。用单个空格分隔数字。\u003c/div\u003e\u003c/div\u003e"}},{"title":"示例 1","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\u003e4 4\r\n1 2\r\n2 3\r\n1 3\r\n3 4\r\n3\r\n2 4 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 2","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\u003e3 1\r\n1 2\r\n1\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}