{"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\u003eTonio has a keyboard with only two letters, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eV\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eK\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eOne day, he has typed out a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e with only these two letters. He really likes it when the string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" appears, so he wishes to change at most one letter in the string (or do no changes) to maximize the number of occurrences of that string. Compute the maximum number of times \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" can appear as a substring (i.\u0026nbsp;e. a letter \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eK\u003c/span\u003e\" right after a letter \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eV\u003c/span\u003e\") in the resulting string.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line will contain a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e consisting only of uppercase English letters \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eV\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eK\u003c/span\u003e\" with length not less than \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and not greater than \u003cspan class\u003d\"tex-span\"\u003e100\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput a single integer, the maximum number of times \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" can appear as a substring of the given string after changing at most one character.\u003c/p\u003e"}},{"title":"Examples","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\u003eVK\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"}},{"title":"","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\u003eVV\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"}},{"title":"","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\u003eV\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","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\u003eVKKKKKKKKKVVVVVVVVVK\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","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\u003eKVKV\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"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eFor the first case, we do not change any letters. \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" appears once, which is the maximum number of times it could appear.\u003c/p\u003e\u003cp\u003eFor the second case, we can change the second character from a \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eV\u003c/span\u003e\" to a \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eK\u003c/span\u003e\". This will give us the string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\". This has one occurrence of the string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" as a substring.\u003c/p\u003e\u003cp\u003eFor the fourth case, we can change the fourth character from a \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eK\u003c/span\u003e\" to a \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eV\u003c/span\u003e\". This will give us the string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVKKVKKKKKKVVVVVVVVVK\u003c/span\u003e\". This has three occurrences of the string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eVK\u003c/span\u003e\" as a substring. We can check no other moves can give us strictly more occurrences.\u003c/p\u003e"}}]}