← 返回题目列表

AtCoder · awc0106_a

A. 确定平坦间隔

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

分数: 233 分

问题陈述

高桥正在铁路轨道上进行维护检查。有 N 沿轨道测量点,以及该点的轨道高度 i (1 \leq i \leq N)是 H_i.

当 K 连续的点都具有相同的高度,该间隔称为 平坦区间。更准确地说,对于某个整数 l (1 \leq l \leq N - K + 1),如果 H_l = H_{l+1} = \cdots = H_{l+K-1} 成立,则由点组成的区间 l, l+1, \ldots, l+K-1 是一个平坦区间。

确定是否存在至少一个平坦区间。

约束

  • 1 \leq K \leq N \leq 2 \times 10^5
  • 0 \leq H_i \leq 10^9
  • 所有输入均为整数。

输入

N K
H_1
H_2
\vdots
H_N
  • 第一行包含测量点数 N 和平坦区间的长度 K,用空格分隔。
  • 的 i- 第行 (1 \leq i \leq N) 以下内容 N 行包含高度 点的 H_i 点的 i.

输出

如果存在平坦区间,则打印 Yes;否则,打印 No 在一行上。


示例输入 1

5 3
1
2
2
2
3

示例输出 1

Yes

示例输入 2

6 2
0
1
0
1
0
1

示例输出 2

No

示例输入 3

12 4
5
7
7
7
7
3
4
4
4
1
1
2

示例输出 3

Yes

示例输入 4

25 6
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5

示例输出 4

No

示例输入 5

1 1
1000000000

示例输出 5

Yes