K 交换

题目描述

我们有一个长度为 $N$ 的序列 $A=(a_1,\ldots,a_N)$。另外，给你一个整数 $K$。

你可以执行以下操作任意次（含 0 次）：

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

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

输入格式

输入按以下格式从标准输入给出：

N K
a_1 … a_N

输出格式

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

样例

5 2
3 4 1 3 4

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)$。

5 3
3 4 1 3 4

No

7 5
1 2 3 4 5 5 10

Yes

可能不需要进行任何操作。

数据范围

• $2 \le N \le 2 \times 10^5$
• $1 \le K \le N-1$
• $1 \le a_i \le 10^9$
• 输入中的所有值均为整数。