题目描述

有一个长度为$N$的序列$A=(a_1,...,a_N)$。此外，给定一个整数$K$。
你可以执行以下操作零次或多次：

• 选择一个满足$1 ≤ i ≤ 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

5 3
3 4 1 3 4

No

7 5
1 2 3 4 5 5 10

Yes

样例解释

【样例1说明】
可以通过以下操作序列将$A$排序成升序：

1. 选择$i=1$交换$a_1$和$a_3$的值。序列变为(1,4,3,3,4)。

2. 选择$i=2$交换$a_2$和$a_4$的值。序列变为(1,3,3,4,4)。

【样例3说明】
可能不需要进行任何操作。

数据范围

• $2 ≤ N ≤ 2 × 10^5$
• $1 ≤ K ≤ N-1$
• $1 ≤ a_i ≤ 10^9$
• 所有输入均为整数。

来源

• AtCoder ABC254C