{"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":"Đề","value":{"format":"PLAIN","content":"Trong mạng xã hội Zalo, có N người dùng và M hội nhóm.\nBiết nếu một người nhận được tin, họ sẽ loan tin trong tất cả hội nhóm mà họ là thành viên, và các thành viên hội nhóm đó lại loan tin tiếp đi.\nVới mỗi người dùng thứ i, hãy tính xem nếu họ là người đầu tiên biết tin thì có bao người sẽ biết tin khi mà không thể truyền tin được nữa."}},{"title":"Input","value":{"format":"PLAIN","content":"Hai dòng đầu có số N và M\n\nM dòng tiếp theo miêu tả các hội nhóm.\ndòng thứ i bắt đầu bằng k_i là số người trong hội nhóm đó.\nk_i số tiếp theo của dòng đó là các thành viên ở trong nhóm đó.\nĐề đảm bảo tổng của các độ lớn thành viên các nhóm \u003c\u003d 5*10^5"}},{"title":"Output","value":{"format":"PLAIN","content":"In ra N số. Số thứ i là đáp án với người thứ i"}},{"title":"Example","value":{"format":"PLAIN","content":"Input:\n7 5\n3 2 5 4\n0\n2 1 2\n1 1\n2 6 7\nOutput \n4 4 1 4 4 2 2"}}]}