← 返回题目列表

AtCoder · arc017_2

B. 分辨率低。

中文机器翻译题面 查看原题

問題文

可怕的事情发生了! !

令我惊讶的是,我被选为我们公司下一次财务业绩会议的演讲者!为了公司的形象和我在公司的地位,我不得不做出一个给人留下好印象的公告。

我公司近期业绩为 由 N 数字序列表示。我想宣布这一点,但不幸的是,现实是我们公司的业绩并不好。我想知道我应该做什么......

不知所措的我决定去考察一下演示会场的设施。也许这只是我天生的运气,但是投影仪的分辨率很低,屏幕上一下子就什么也没有了。 事实证明,限制是只显示 K 数字。连续的成就序列 K 如果我们能选对项目,是不是就能让我们公司的业绩看起来在上升呢?

我认为这是一个好主意,但是当观众说:“这是你成就的一部分,对吗?”你能告诉我其他部分吗?”结束。所以,作为一个细心的人,我决定提前研究一下,看看这一系列成就中有多少部分在投影仪上显示时会显得成就在不断增加。

为了推动公司成为一家不断成长的公司,一个值必须真正大于前一个值。换句话说 我认为 100, 200, 300 列总是在上升,但是 我不认为 100, 200, 200 列总是在上升。

*此问题文本纯属虚构。正确地宣布你的结果。


入力

输入是按以下格式从标准输入给出的。

N K
A_1
A_2
:
A_N
  • 1 行显示代表性能的数字序列中的元素数量。 N (1 \leq N \leq 300,000)投影仪上一次可以显示的项目数 K (1 \leq K \leq N) 由半角空格分隔。 在
  • 2 从行 N 行中,给出了代表成就的数字序列。其中 i 行是 代表第 i 个成就的整数 A_i (1 \leq A_i \leq 300,000) 。

注意: 在这个问题中,最大 我需要阅读 300,000 输入行。这在大多数语言中都不是问题,但是在 Python 2.x 中 如果你使用 input() ,你可能会错过时间限制,所以当读取整数时,使用 使用 int(raw_input()) 。

出力

代表成就的数字序列中,可以用投影仪在屏幕上显示的数字序列 K 连续部分的数量输出到标准输出,当您仅查看一行中的该部分时,这些部分的性能似乎在不断增加。

入力例1

10 4
100
300
600
700
800
400
500
800
900
900

出力例1

3
代表成就 从 10 数字序列中, 当你提取 4 块时,
  • (100,\, 300,\, 600,\, 700) 似乎总是在上涨
  • (300,\, 600,\, 700,\, 800) 似乎总是在上涨
  • (600,\, 700,\, 800,\, 400) 似乎并不总是在上升
  • (700,\, 800,\, 400,\, 500) 似乎并不总是在上升
  • (800,\, 400,\, 500,\, 800) 似乎并不总是在上升
  • (400,\, 500,\, 800,\, 900) 似乎总是在上涨
  • (500,\, 800,\, 900,\, 900) 似乎并不总是在上升
,所以答案是 事实证明 3 。

入力例2

10 3
10
40
50
80
90
30
20
40
90
95

出力例2

5
在这种情况下,看起来不断上升的五个位置由下图中的箭头指示。

入力例3

8 4
1
2
3
4
5
6
7
8

出力例3

5
由于原始性能始终在提高,因此将其投影到投影机上的哪个位置并不重要。

入力例4

8 2
100000
90000
50000
30000
10000
4000
200
1

出力例4

0
如果原来的经营业绩不是很好,那么无论你如何预测,都可能无法让经营业绩看起来在改善。