{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"Descrição","value":{"format":"MD","content":"Você foi contratado por uma empresa de mídias sociais para analisar uma certa rede social, na qual cada usuário pode fazer parte de comunidades. A empresa deseja saber o quão influente são usuários dessa rede, considerando a propagação de informação a partir de cada um deles. Considere que toda vez que alguém recebe uma informação, a divulga em todos as comunidades as quais pertence, e toda informação que chega a uma comunidade é recebida por todos seus membros.\n\nDadas as listas de usuários em cada comunidade, determine quantos usuários seriam alcançados por uma informação caso ela tivesse sido recebida inicialmente por cada usuário da rede."}},{"title":"Restrições","value":{"format":"MD","content":"- O número de usuários (n) e de comunidades (m) são no mínimo 1 e no máximo 5*10^5.\n- O número de usuários numa comunidade (k) é no mínimo 0 e no máximo n.\n- Os identificadores dos usuários são números inteiros entre 1 e n."}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha da entrada é:\n\nn m\n\nAs m linhas seguintes apresentam uma comunidade, como uma lista de inteiros: o primeiro inteiro da linha (k) é o número de usuários que pertencem a comunidade; após este, seguem k inteiros, que são os identificadores dos usuários que compõem aquela comunidade."}},{"title":"Saída","value":{"format":"MD","content":"Apresente numa única linha n valores inteiros separados por espaços, tal que o i-ésimo valor seja correspondente a quantos usuários seriam alcançados por uma informação inicialmente divulgada pelo usuário i."}},{"title":"Exemplo 1: entrada","value":{"format":"MD","content":"7 5\n3 2 5 4\n0\n2 1 2\n1 1\n2 6 7"}},{"title":"Exemplo 1: saída","value":{"format":"MD","content":"4 4 1 4 4 2 2"}}]}