#A. 希蒙整队

    传统题 1000ms 256MiB

希蒙整队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙最近收到了一份名单,上面有n位同学的身高,老师想请希蒙帮忙是否可以通过一种操作,让同学们按照非降序排队。 操作如下:

  • 在队伍中选择两个位置i,j1i<jn
  • aia_iaja_j​之间包含的数最大为k个
  • 使队伍中ai1a_{i-1},aia_i,ai+1a_{i+1}...aj1a_{j-1},aja_j,aj+1a_{j+1}变为ai1a_{i-1},aja_j,aj1a_{j-1}...ai+1a_{i+1},aia_i,aj+1a_{j+1}

希蒙想知道,他能不能通过这种操作来帮助老师实现非降序排队

输入格式

第一行,输入一个整数t,代表共有t组样例

随后每组样例的格式如下: 第一行输入2个整数n和k 第二行输入n个整数,表示身高

输出格式

每组样例单独一行,可以实现输出YES,不可以输出NO

样例

输入样例1

2
4 1
157 144 191 171 
4 3
187 140 155 182

输出样例1

NO
YES

数据范围与提示

1t100 1 \leq t \leq 100

1kn100 1 \leq k \leq n \leq100

【CQMC】重庆小码王C++月赛 - 算法组 #2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-23 9:00
结束于
2023-12-25 1:00
持续时间
40 小时
主持人
参赛人数
106