← 返回题目列表

Codeforces · 887/F

F. 模型行

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

在时装秀的最后部分,所有模特都上台并排成一排,时装设计师站在右边,为右边的模特做准备。在排练过程中,伊莎贝拉注意到,那一排不太好,但她不知道如何解决。

和许多其他富有创造力的人一样,伊莎贝拉对美有着独特的感觉。评价一排模特的美感 伊莎贝拉看的是模特的身高。她认为,如果对于每个模特到她右侧身高较小的最近模特(模特或时装设计师)的距离不超过 k(相邻人之间的距离等于 1,中间只有一个男人的人之间的距离等于 2,等等),那么这一行就很好。

她想让这一排好看,但服装设计师有自己的美感,所以她最多只能从这一排中选择两个模特,如果这一对中左边的模特比右边的模特高,那么她可以交换位置。

时装设计师(最右边模特右边的男人)的身高低于所有模特,无法选择进行交换。

您应该判断是否可以最多进行一次交换,以使行对 Izabella 有利。

输入

第一行有两个整数 n 和 k (1 ≤ n ≤ 5·105, 1 ≤ k ≤ n) - 模型数量和所需距离。

第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 109) - 每个模型的高度。请注意,时装设计师的身高没有给出,可以小于 1。

输出

如果最多可以使用一个交换使行变得更好,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

5 4
2 3 5 2 5

输出 #1

NO

输入 #2

5 2
3 6 2 2 1

输出 #2

YES

输入 #3

5 2
5 3 6 5 2

输出 #3

YES