在时装秀的最后部分,所有模特都上台并排成一排,时装设计师站在右边,为右边的模特做准备。在排练过程中,伊莎贝拉注意到,那一排不太好,但她不知道如何解决。
和许多其他富有创造力的人一样,伊莎贝拉对美有着独特的感觉。评价一排模特的美感 伊莎贝拉看的是模特的身高。她认为,如果对于每个模特到她右侧身高较小的最近模特(模特或时装设计师)的距离不超过 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