K Swap

题目描述

我们有一个长度为 $N$ 的序列：$A=(a_1,\ldots,a_N)$。另外，给定一个整数 $K$。 你可以进行以下操作任意次（包括零次）。

选择一个整数 $i$ 满足 $1 \leq i \leq N-K$，然后交换 $a_i$ 和 $a_{i+K}$ 的值。

判断是否可以将 $A$ 按升序排序。

输入格式

输入从标准输入给出，格式如下： $N$ $K$ $a_1$ $\ldots$ $a_N$

输出格式

如果可以将 $A$ 排序为升序，输出 $Yes$；否则，输出 $No$。

5 2
3 4 1 3 4

Yes

5 3
3 4 1 3 4

No

7 5
1 2 3 4 5 5 10

Yes

提示

$2 \leq N \leq 2 \times 10^5$ $1 \leq K \leq N-1$ $1 \leq a_i \leq 10^9$ 输入中的所有数值均为整数。下面的一系列操作可以将 $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)$。
可能不需要任何操作。

标签: AtCoder|abc254C

来源

AtCoder|abc254C