← 返回比赛

已结束 GESP欢乐赛 #15

← 上一题下一题 →

A1552 | $子序列转换$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice最近收到了一份序列，AC君希望Yuilice通过一种操作，使得这个序列变为非降序序列。 Yuilice可以进行的操作如下: - 在序列当中选择两个数$i,j(1 \leq i < j \leq n)$ - $a_i$到$a_j$之间包含的数最大为$k$个 - 使序列当中$a_{i-1},a_i,a_{i+1}...a_{j-1},a_{j},a_{j+1}$的子序列变为$a_{i-1},a_j,a_{j-1}...a_{i+1},a_{i},a_{j+1}$ Yuilice想知道，他能不能通过这种操作使得序列变为非降序序列。

输入格式

第一行输入一个整数$t(1 \leq t \leq 100)$，代表共有$t$组样例。 随后每组样例的第一行输入两个整数$n,k(1 \leq k \leq n \leq 100)$。 随后一行输入$n$个整数$a_i(1 \leq a_i \leq 10^9)$

输出格式

面对每组样例，输出 YES 或者 NO .

输入输出样例

输入 #1

4
3 1
1 1 1
4 3
4 3 2 1
7 10
5 1 2 9 3 8 4
2 1
3 2

输出 #1

YES
YES
YES
NO

C++ 编辑器

输入

输出