{"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\u003cp\u003e大変なことになってしまった!!\u003c/p\u003e\r\n\r\n\u003cp\u003eなんと、我が社の次の決算報告会の発表者に僕が選ばれてしまったのだ!我が社のイメージのためにも、そして社内での僕の地位のためにも、なんとしても好印象を与える発表をせねばならない。\u003c/p\u003e\r\n\r\n\u003cp\u003e我が社の直近の業績は \u003cvar\u003e\\(N\\)\u003c/var\u003e 個の数からなる数列で表される。これを発表したいところだけれど……、あいにく、我が社の業績はそこまで良いとは言えないのが実情だ。一体どうすればいいんだろうか……。\u003c/p\u003e\r\n\r\n\u003cp\u003e途方に暮れた僕は、とりあえず発表会場の設備を調査した。なんと、これが僕の生まれ持った強運か、プロジェクターの解像度がとても低く、画面には一度に \u003cvar\u003e\\(K\\)\u003c/var\u003e 個の数を表示するのが限界であることがわかった。業績の数列のうちの連続する \u003cvar\u003e\\(K\\)\u003c/var\u003e 個をうまく選べれば、我が社の業績がうなぎのぼりであるように見せかけられるのではないだろうか?\u003c/p\u003e\r\n\r\n\u003cp\u003eこれは最高のアイデアだと思ったが、聴衆から「それって業績の一部ですよね?他の部分も見せて頂けませんか?」と言われたらジ・エンドだ。そこで用意周到な僕は、業績の数列のうち、プロジェクターで映したときに業績が常に上昇しているように見せられるような箇所がいくつあるのか、事前に調べておくことにした。\u003c/p\u003e\r\n\r\n\u003cp\u003e常に成長を続ける企業であるとアピールするためには、ある値はその前の値より真に大きくなくてはいけない。つまり \u003cvar\u003e\\(100, 200, 300\\)\u003c/var\u003e という列は常に上昇していると考えるが、 \u003cvar\u003e\\(100, 200, 200\\)\u003c/var\u003e という列は常に上昇しているとは考えない。\u003c/p\u003e\r\n\r\n\u003cp\u003e※この問題文はフィクションです。業績はきちんと発表しましょう。\u003c/p\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\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\\(K\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(A_2\\)\u003c/var\u003e\r\n:\r\n\u003cvar\u003e\\(A_N\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目には、業績を表す数列の要素数 \u003cvar\u003e\\(N (1 \\leq N \\leq 300,000)\\)\u003c/var\u003e、プロジェクターで一度に表示できる数の個数 \u003cvar\u003e\\(K (1 \\leq K \\leq N)\\)\u003c/var\u003e が半角空白区切りで与えられる。\u003c/li\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 行目から \u003cvar\u003e\\(N\\)\u003c/var\u003e 行では、業績を表す数列が与えられる。このうち \u003cvar\u003e\\(i\\)\u003c/var\u003e 行目が \u003cvar\u003e\\(i\\)\u003c/var\u003e 番目の業績を表す整数 \u003cvar\u003e\\(A_i (1 \\leq A_i \\leq 300,000)\\)\u003c/var\u003e である。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\r\n\u003cp\u003e\u003cstrong\u003e注意: \u003c/strong\u003eこの問題では最大で \u003cvar\u003e\\(300,000\\)\u003c/var\u003e 行ほどの入力を読み込む必要がある。ほとんどの言語では問題ないが、\u003cstrong\u003ePython 2.x で \u003ccode\u003einput()\u003c/code\u003e を使うと時間制限に間に合わないおそれがあるので、かわりに整数を読み込む際には \u003ccode\u003eint(raw_input())\u003c/code\u003e を使うこと。\u003c/strong\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業績を表す数列のうち、プロジェクターで画面に映せるような \u003cvar\u003e\\(K\\)\u003c/var\u003e 個の連続した部分で、その部分だけ見ると業績が常に上昇しているように見えるものの個数を標準出力に1行で出力せよ。\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 0","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 class\u003d\"prettyprint linenums\"\u003e\r\n10 4\r\n100\r\n300\r\n600\r\n700\r\n800\r\n400\r\n500\r\n800\r\n900\r\n900\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\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\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n業績を表す \u003cvar\u003e\\(10\\)\u003c/var\u003e 個の数列から、連続する \u003cvar\u003e\\(4\\)\u003c/var\u003e 個を抜き出してみると、\r\n\u003cul\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((100,\\, 300,\\, 600,\\, 700)\\)\u003c/var\u003e は常に上昇しているように見える\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((300,\\, 600,\\, 700,\\, 800)\\)\u003c/var\u003e は常に上昇しているように見える\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((600,\\, 700,\\, 800,\\, 400)\\)\u003c/var\u003e は常に上昇しているように見えない\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((700,\\, 800,\\, 400,\\, 500)\\)\u003c/var\u003e は常に上昇しているように見えない\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((800,\\, 400,\\, 500,\\, 800)\\)\u003c/var\u003e は常に上昇しているように見えない\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((400,\\, 500,\\, 800,\\, 900)\\)\u003c/var\u003e は常に上昇しているように見える\u003c/li\u003e\r\n \u003cli\u003e\u003cvar\u003e\\((500,\\, 800,\\, 900,\\, 900)\\)\u003c/var\u003e は常に上昇しているように見えない\u003c/li\u003e\r\n\u003c/ul\u003e\r\nとなるので、答えは \u003cvar\u003e\\(3\\)\u003c/var\u003e であることがわかる。\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 0","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 class\u003d\"prettyprint linenums\"\u003e\r\n10 3\r\n10\r\n40\r\n50\r\n80\r\n90\r\n30\r\n20\r\n40\r\n90\r\n95\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n5\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\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\nこの場合、常に上昇しているように見える箇所は以下の画像に矢印で示された 5 箇所となる。\u003cbr\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n \u003cimg src\u003d\"CDN_BASE_URL/f0f68f7b58d623aafdb6a19ac5a8ec1b?v\u003d1715875685\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 0","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 class\u003d\"prettyprint linenums\"\u003e\r\n8 4\r\n1\r\n2\r\n3\r\n4\r\n5\r\n6\r\n7\r\n8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n5\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\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n元々の業績が常に上昇しているので、どこをプロジェクターに映しても大丈夫である。\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 0","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 class\u003d\"prettyprint linenums\"\u003e\r\n8 2\r\n100000\r\n90000\r\n50000\r\n30000\r\n10000\r\n4000\r\n200\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\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\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n元々の業績があまりに良くない場合、どこを映しても業績を右肩上がりに見せかけられないことがある。\r\n\u003c/section\u003e\r\n"}}]}