← 返回题目列表

AtCoder · m_solutions2020_c

C. 标记

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

分数: 300 点

问题陈述

M君是青木高中的学生,一年分为 N 条款。
每个学期末都有一次考试。根据这些考试的成绩,学生每学期都会得到一个成绩,如下:

  • 对于第一个通过 (K-1)-第项:未给出。
  • 对于每个 K-th 通过 N第一项:最后一项分数的乘积 K 考试,包括分级学期的考试。

M君得分 A_i 在考试结束时 i- 第学期。
对于每个 i 这样 K+1 \leq i \leq N,判断他的等级是否为 i第一项是 严格 大于等级 (i-1)- 第学期。

约束

  • 2 \leq N \leq 200000
  • 1 \leq K \leq N-1
  • 1 \leq A_i \leq 10^{9}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 A_3 \ldots A_N

输出

打印答案 N-K 行。
的 i- 第行应包含 Yes 如果成绩为 (K+i)- 第学期大于年级 (K+i-1)第学期,以及 No 否则。


示例输入 1

5 3
96 98 95 100 20

示例输出 1

Yes
No

他每学期的成绩计算如下:

  • 3-rd 术语: (96 \times 98 \times 95) = 893760
  • 4第一项: (98 \times 95 \times 100) = 931000
  • 5第一项: (95 \times 100 \times 20) = 190000

示例输入 2

3 2
1001 869120 1001

示例输出 2

No

请注意,输出应该是 No 如果成绩为 3-rd 项等于 2-nd 术语。


示例输入 3

15 7
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9

示例输出 3

Yes
Yes
No
Yes
Yes
No
Yes
Yes