{"trustable":true,"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":"HTML","content":"\u003cp\u003e瓦尼亚成功进入了他最喜欢的网站 Codehorses。瓦尼亚在所有网站中使用了\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e个不同的密码,然而他不记得在 Codehorses 注册时具体使用了哪个密码。\u003c/p\u003e\u003cp\u003e瓦尼亚将按照密码长度的非递减顺序输入密码,并且相同长度的密码将以任意顺序输入。只有当瓦尼亚输入了正确的密码时,他才会立即被授权访问该网站。瓦尼亚不会输入任何密码两次。\u003c/p\u003e\u003cp\u003e对于瓦尼亚来说,输入任何密码都需要一秒钟的时间。但如果瓦尼亚连续输入错误密码\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e次,那么他必须在此之后的\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e秒才能进行下一次尝试。瓦尼亚会立即进行每次尝试,也就是说,每当他能够输入密码时,他都会这样做。\u003c/p\u003e\u003cp\u003e确定瓦尼亚在最好的情况下(即花费最少的时间)和最坏的情况下(即花费最长的时间)需要多少秒才能进入 Codehorses。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e和\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e ≤ 100\u003c/span\u003e)— 瓦尼亚的密码数量和连续失败尝试的次数,之后网站会被锁定\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e秒。\u003c/p\u003e\u003cp\u003e接下来的\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e行包含密码,每行一个— 两两不同的非空字符串,由拉丁字母和数字组成。每个密码的长度不超过\u003cspan class\u003d\"tex-span\"\u003e100\u003c/span\u003e个字符。\u003c/p\u003e\u003cp\u003e输入的最后一行包含瓦尼亚的 Codehorses 密码。保证瓦尼亚的 Codehorses 密码等于他的\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e个密码之一。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出两个整数— 瓦尼亚在最好的情况下需要多少秒才能被授权访问 Codehorses,以及在最坏的情况下分别需要多少秒。\u003c/p\u003e"}},{"title":"示例 1","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\u003e5 2\ncba\nabc\nbb1\nabC\nABC\nabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 2","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\u003e4 100\n11\n22\n1\n2\n22\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e考虑第一个示例。由于所有密码的长度相同,瓦尼亚可以在第一次尝试或最后一次尝试时输入正确的密码。如果他在第一次尝试时输入正确的密码,他将花费\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e秒。因此,在最好的情况下,答案是\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e。另一方面,如果他在最后一次尝试时输入正确的密码,他将在此之前输入另外\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e个密码。他花费\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e秒输入前\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e个密码,然后在连续\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e次错误尝试后等待\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e秒。然后他花费\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e秒输入另外\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e个错误密码,再次等待\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e秒,最后输入正确的密码并花费\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e秒。总之,在最坏的情况下,他需要花费\u003cspan class\u003d\"tex-span\"\u003e15\u003c/span\u003e秒才能被授权。\u003c/p\u003e\u003cp\u003e考虑第二个示例。没有办法输入密码并导致网站被锁定。由于所需密码的长度为\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e,瓦尼亚无论如何都会输入所有长度为\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e的密码,总共花费\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e秒。然后,在最好的情况下,他立即输入正确的密码,答案是\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e;但在最坏的情况下,他会先输入长度为\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e的错误密码,然后才输入正确的密码,总共花费\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e秒。\u003c/p\u003e"}}]}