{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Тяжелый острый респираторный синдром (ТОРС), атипичная пневмония неизвестной этиологии, был признан глобальной угрозой в середине марта 2003 года. Чтобы свести к минимуму передачу инфекции другим, наилучшей стратегией является отделение подозреваемых от других лиц.\nВ университете NSYSU есть много студенческих групп. Учащиеся в одной группе часто общаются друг с другом, и один студент может присоединиться к нескольким группам. Чтобы предотвратить возможную передачу атипичной пневмонии, NSYSU собирает списки членов всех студенческих групп и устанавливает следующее правило в своей стандартной процедуре работы (SOP).\nКак только член группы становится подозреваемым, все члены группы становятся подозреваемыми.\nОднако они обнаруживают, что нелегко идентифицировать всех подозреваемых, когда студент признан подозреваемым. Ваша задача - написать программу, которая найдет всех подозреваемых."}},{"title":"Input","value":{"format":"HTML","content":"Входной файл содержит несколько тестов. Каждый тестовый пример начинается с двух целых чисел n и m в строке, где n - количество учащихся, а m - количество групп. Вы можете считать, что 0 \u0026lt; n \u0026lt;\u003d 30000 и 0 \u0026lt;\u003d m \u0026lt;\u003d 500. Каждый студент пронумерован уникальным целым числом от 0 до n−1, и изначально студент 0 признается подозреваемым во всех случаях. За этой строкой следуют m списков участников групп, по одной строке на группу. Каждая строка начинается с целого числа k, которое само по себе представляет количество членов в группе. После количества участников следует k целых чисел, представляющих учащихся в этой группе. Все целые числа в строке разделяются по крайней мере одним пробелом.\nРегистр с n \u003d 0 и m \u003d 0 указывает на окончание ввода и не нуждается в обработке."}},{"title":"Output","value":{"format":"HTML","content":"Для каждого случая выведите количество подозреваемых в одной строке."}},{"title":"Sample","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\u003e100 4\n2 1 2\n5 10 13 11 12 14\n2 0 1\n2 99 2\n200 2\n1 5\n5 1 2 3 4 5\n1 0\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}