分数: 300 点
问题陈述
我们有一个长度为 N: A=(a_1,\ldots,a_N)。另外,你会得到一个整数 K.
您可以执行以下操作零次或多次。
- 选择一个整数 i 这样 1 \leq i \leq N-K,然后交换值 a_i 和 a_{i+K}.
判断是否可以排序 A 按升序排列。
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq K \leq N-1
- 1 \leq a_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K a_1 \ldots a_N
输出
如果可以排序 A 按升序,打印 Yes;否则,打印 No.
示例输入 1
5 2 3 4 1 3 4
示例输出 1
Yes
以下操作顺序排序 A 按升序排列。
- 选择 i=1 交换以下值 a_1 和 a_3. A 现在 (1,4,3,3,4).
- 选择 i=2 交换以下值 a_2 和 a_4. A 现在 (1,3,3,4,4).
示例输入 2
5 3 3 4 1 3 4
示例输出 2
No
示例输入 3
7 5 1 2 3 4 5 5 10
示例输出 3
Yes
可能不需要任何操作。