{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"## 题目描述\n在聊天群里,有一些人在互相发信息聊天。每一条信息会被实时发送到每个人的终端上,而且没有消息是同时被发送的。\n在一个人发送消息之后,他们会同时把之前所有的未读消息看一遍。当然,他们自己的消息也会被看到。因此,每一个人的未读消息是他上一次发送消息之后所有的消息。\n每一次有消息被发送之后,请计算在所有终端上未读消息的总和。\n## 输入描述\n第一行给定两个整数$n(1 \\leq n \\leq 10^9)$和$m(1 \\leq m \\leq 1000)$,其中$n$表示群里的人数,$m$表示发送的消息的总数。聊天群当中的人被标记为整数$1$到$n$。\n接下来的$m$行,每行有一个整数$s(1 \\leq s \\leq n)$,按时间顺序给出每条消息的发送者。\n## 输出描述\n输出应有$m$行,每行一个整数,表示当这条信息被发送后,群里未读消息的总数。"}},{"title":"Sample 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\u003e2 4\n1\n2\n1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 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\u003e3 9\n1\n2\n3\n2\n1\n3\n3\n2\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3\n3\n4\n3\n3\n5\n4\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}