题目描述

我们有一个长度为$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

不需要进行任何操作。