Responsive image

问题 F: Hemose购物（思维）

问题 F: Hemose购物（思维）

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

Hemose 有一个 n 个整数的数组 a 。 他希望 Samez 以非降序对数组进行排序。由于这对 Samez 来说太简单了，因此 Hemose 允许 Samez 仅使用以下操作：
选择指数i,j: 1≤i,j≤n . 和 |i-j|≥X然后交换元素ai和aj。
你能告诉 Samez 是否有办法通过使用上面写的操作完成排序吗？

输入描述

测试用例的第一行包含两个整数 n 和 x 
测试用例的第二行包含n整数 a1, a2 ,..., an
n<=1e5;
0<=x<=n

输出描述

如果 Samez 可以使用上面编写的操作以非递减顺序对数组进行排序，则输出“YES”（不带引号）。否则，输出“NO”（不带引号）。

样例输入

5 2 
5 1 2 3 4

样例输出

YES
[提交][状态]
ACM算法攻关部