{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eУсатый-Полосатый XIII решил отомстить Ананси за освобождение бабочек, разрушив дом Ананси\u0026nbsp;— его паутину. Паутина состоит из \u003ci\u003eN\u003c/i\u003e узлов, некоторые из которых соединены нитями. Будем говорить, что два узла принадлежат одному кусочку,\nесли от одного узла до другого можно добраться по нитям паутины. Усатый-Полосатый уже решил, какие нити и в каком порядке он будет рвать, и теперь хочет узнать, на сколько кусочков будет распадаться паутина после каждого из его действий.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","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\u0026nbsp;— количество узлов и нитей в паутине \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 строк через пробел записаны два различных числа\u0026nbsp;— номера узлов, которые соединяет очередная нить. Узлы занумерованы числами от 1 до \u003ci\u003eN\u003c/i\u003e, нити занумерованы числами от 1 до \u003ci\u003eM\u003c/i\u003e в том порядке, в котором они перечислены. Далее записано число \u003ci\u003eQ\u003c/i\u003e\u0026nbsp;— количество нитей, которое собирается порвать Усатый-Полосатый \u003cnobr\u003e(1 ≤ \u003ci\u003eQ\u003c/i\u003e ≤ \u003ci\u003eM\u003c/i\u003e)\u003c/nobr\u003e. В последней строке записаны номера этих нитей\u0026nbsp;— различные числа, отделяемые друг от друга пробелом.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eВыведите через пробел \u003ci\u003eQ\u003c/i\u003e чисел\u0026nbsp;— число кусочков, из которых будет состоять паутина Ананси после каждого обрыва нити.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e TABLE.sample { border-collapse:collapse; border: solid 1px #1A5CC8; } TABLE.sample TR TD, TABLE.sample TR TH { border: solid 1px #1A5CC8; vertical-align: top; padding: 3px; } TABLE.sample TR TH { color: #1A5CC8; }\u003c/style\u003e\n \u003ctable class\u003d\"sample\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003cth width\u003d\"350\"\u003einput\u003c/th\u003e\n \u003cth width\u003d\"350\"\u003eoutput\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1 2\n2 3\n1 3\n3 4\n3\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 \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 1\n1 2\n1\n1\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\n "}}]}