← 返回题目列表

Codeforces · 1903/A

A. 哈罗米干酪盒

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

Theofanis 在上一场比赛后很忙,现在他必须向世界各地运送许多哈卢米奶酪。他把它们存放在$$$n$$$盒子里,每个盒子上都写着一些数字$$$a_i$$$。

他想根据它们的数量按非降序对它们进行排序,但是,他的机器以一种奇怪的方式工作。它只能反转长度至多 $$$k$$$ 的框的任何子数组$$$^{\dagger}$$$。

找出是否可以使用任意数量的反向对盒子进行排序。

$$$^{\dagger}$$$ 反转子数组意味着选择两个索引 $$$i$$$ 和 $$$j$$$ (其中 $$$1 \le i \le j \le n$$$)并将数组 $$$a_1, a_2, \ldots, a_n$$$ 更改为 $$$a_1, a_2, \ldots, a_{i-1}, \; a_j, a_{j-1}, \ldots, a_i, \; a_{j+1}、\ldots、a_{n-1}、a_n$$$。子数组的长度为 $$$j - i + 1$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例由两行组成。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 100$$$) - Theofanis 可以制作的盒子数量和最大反向长度。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{9}$$$) - 每个方框上写的数字。

输出

对于每个测试用例,如果数组可以按非降序排序,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。

示例

输入 #1

5
3 2
1 2 3
3 1
9 9 9
4 4
6 4 2 1
4 3
10 3 830 14
2 1
3 1

输出 #1

YES
YES
YES
YES
NO

注意

在前两个测试用例中,框已经按非降序排序。

在第三个测试用例中,我们可以反转整个数组。

在第四个测试用例中,我们可以反转前两个框和最后两个框。

在第五个测试用例中,可以证明不可能对盒子进行排序。