{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"题目背景","value":{"format":"MD","content":"\u003cdetails open\u003e\n\n\u003csummary\u003e *点击可折叠题目背景*\u003c/summary\u003e\n![](https://cdn.luogu.com.cn/upload/image_hosting/4shshzut.png)\n\n如果幸福有颜色,那一定是终末之红染尽的蓝色!\n\u003c/details\u003e"}},{"title":"题目描述","value":{"format":"MD","content":"珂朵莉的人格被前世记忆侵蚀了,开始逐渐失忆。\n\n假设珂朵莉还有$n$个记忆点,还记得$m$件事,第$i$件事会将两个记忆点$A_i$和$B_i$连接起来。\n\n用崩坏度表示珂朵莉的失忆程度,崩坏度的初始值为$0$.\n\n每存在两个记忆点无法联通,珂朵莉的崩坏度就会$+1$.\n\n随着记忆的流逝,珂朵莉会依次忘记这$m$件事。\n\n请你输出珂朵莉每忘记一件事后的崩坏度。"}},{"title":"规模与约定","value":{"format":"MD","content":"\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e所有输入均为整数。\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(2 \\leq N \\leq 10^5\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq M \\leq 10^5\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq A_i \u003c B_i \\leq N\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e所有输入的点对$(A_i, B_i)$都不同。\u003c/li\u003e\n\u003cli\u003e崩坏度的初始值为$0$.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e\n"}},{"title":"输入格式","value":{"format":"MD","content":"\n\u003csection\u003e\n\u003cp\u003e输入格式如下所示:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(M\\)\u003c/var\u003e\n\u003cvar\u003e\\(A_1\\)\u003c/var\u003e \u003cvar\u003e\\(B_1\\)\u003c/var\u003e\n\u003cvar\u003e\\(A_2\\)\u003c/var\u003e \u003cvar\u003e\\(B_2\\)\u003c/var\u003e\n\u003cvar\u003e\\(\\vdots\\)\u003c/var\u003e\n\u003cvar\u003e\\(A_M\\)\u003c/var\u003e \u003cvar\u003e\\(B_M\\)\u003c/var\u003e\n\u003c/pre\u003e\n\n\u003c/section\u003e\n"}},{"title":"输出格式","value":{"format":"MD","content":"输出共$m$行,每行一个整数$d_i$,表示珂朵莉依次忘记$i$件事后的崩坏度。注意阅读*规模与约定*,合理选择输出的数据类型。\n\n\n\n"}},{"title":"输入输出样例1","value":{"format":"MD","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 5\n1 2\n3 4\n1 3\n2 3\n1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n0\n4\n5\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003cp\u003e当珂朵莉忘记前$3$件事后,有$4$对记忆点无法联通,分别为$(1,2),(1,3),(2,4)$和$(3,4)$, 所以第$3$行输出$4$.\u003c/p\u003e\n\u003c/section\u003e\n"}},{"title":"输入输出样例2","value":{"format":"MD","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\u003e6 5\n2 3\n1 2\n5 6\n3 4\n4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n9\n12\n14\n15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n"}},{"title":"输入输出样例3","value":{"format":"MD","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\u003e2 1\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003csection\u003e\n\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\u003c/section\u003e\n"}}]}