{"trustable":true,"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":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003eイカの高橋君は床を塗るのが大好きです。床は \u003cvar\u003e\\(N\\)\u003c/var\u003e 個のマスが左右に \u003cvar\u003e\\(1\\)\u003c/var\u003e 列に並んでいるような形をしています。左から \u003cvar\u003e\\(i\\)\u003c/var\u003e 個目のマスをマス \u003cvar\u003e\\(i\\)\u003c/var\u003e と呼ぶことにします。すでにいくつかのマスは塗られていますが、いくつかのマスは塗られていません。高橋君はインクを発射できる射程が \u003cvar\u003e\\(R\\)\u003c/var\u003e の銃を使って全てのマスを塗ろうとしています。高橋君は最初マス \u003cvar\u003e\\(1\\)\u003c/var\u003e にいます。そして、\u003cvar\u003e\\(1\\)\u003c/var\u003e 秒の間に以下のいずれか \u003cvar\u003e\\(1\\)\u003c/var\u003e つの行動が行えます。\u003c/p\u003e\r\n\r\n\u003cul class\u003d\"simple\"\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e つ右のマスに移動する。すなわち、マス \u003cvar\u003e\\(i\\)\u003c/var\u003e からマス \u003cvar\u003e\\(i+1\\)\u003c/var\u003e に移動する。ただし、マス \u003cvar\u003e\\(N\\)\u003c/var\u003e にいるときは行えない。\u003c/li\u003e\r\n\r\n\t\u003cli\u003e銃を撃って床を塗る。マス \u003cvar\u003e\\(i\\)\u003c/var\u003e にいるときに銃を撃つと、マス \u003cvar\u003e\\(i\\)\u003c/var\u003e からマス \u003cvar\u003e\\(i+R-1\\)\u003c/var\u003e までのマスを全て塗ることができる。ただし、\u003cvar\u003e\\(i+R-1\\)\u003c/var\u003e が \u003cvar\u003e\\(N\\)\u003c/var\u003e より大きい場合は、マス \u003cvar\u003e\\(i\\)\u003c/var\u003e からマス \u003cvar\u003e\\(N\\)\u003c/var\u003e までのマスが塗られる。\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003cp\u003e高橋君が全てのマスを塗るためにかかる時間の最小値を求めてください。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003e入力はイカの形式で標準入力から与えられる。\u003c/p\u003e\r\n\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(N\\)\u003c/var\u003e \u003cvar\u003e\\(R\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(S\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003cul class\u003d\"simple\"\u003e\r\n\r\n\t\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目には、マス目の個数を表す整数 \u003cvar\u003e\\(N (1 ≦ N ≦ 100)\\)\u003c/var\u003e と銃の射程を表す整数 \u003cvar\u003e\\(R (1 ≦ R ≦ N)\\)\u003c/var\u003e が空白区切りで与えられる。\u003c/li\u003e\r\n\r\n\t\u003cli\u003e\r\n\t\t\u003cvar\u003e\\(2\\)\u003c/var\u003e 行目には、長さ \u003cvar\u003e\\(N\\)\u003c/var\u003e の文字列 \u003cvar\u003e\\(S\\)\u003c/var\u003e が与えられる。このうち \u003cvar\u003e\\(i (1 ≦ i ≦ N)\\)\u003c/var\u003e 文字目は、マス \u003cvar\u003e\\(i\\)\u003c/var\u003e の情報を以下のように表す。\r\n\t\t\u003cul\u003e\r\n\r\n\t\t\t\u003cli\u003e\u003ccode\u003e.\u003c/code\u003e の場合:このマスがまだ塗られていないことを表す。\u003c/li\u003e\r\n\r\n\t\t\t\u003cli\u003e\u003ccode\u003eo\u003c/code\u003e の場合:このマスがすでに塗られていることを表す。\u003c/li\u003e\r\n\r\n\t\t\u003c/ul\u003e\r\n\r\n\t\u003c/li\u003e\r\n\r\n\u003c/ul\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003e高橋君が全てのマスを塗るためにかかる時間の最小値を \u003cvar\u003e\\(1\\)\u003c/var\u003e 行に出力せよ。出力の末尾に改行を入れること。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 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\u003e\r\n7 3\r\n...o.o.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e銃を撃つ → \u003cvar\u003e\\(4\\)\u003c/var\u003e 歩前進 → 銃を撃つ、という行動をとると時間が最小となります。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 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\u003e\r\n8 4\r\n...o.ooo\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e銃を撃つ → \u003cvar\u003e\\(1\\)\u003c/var\u003e 歩前進 → 銃を撃つ、という行動をとると時間が最小となります。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 3","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\u003e\r\n4 4\r\noooo\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e最初から全てのマスが塗られています。\u003c/p\u003e\r\n\r\n\u003c/section\u003e\r\n"}}]}