分数: 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