配点 : $300$ 点

問題文

長さ $N$ の数列 $A=(a_1,\ldots,a_N)$ があります。また、整数 $K$ が与えられます。

あなたは次の操作を $0$ 回以上何度でも行えます。

• $1 \leq i \leq N-K$ を満たす整数 $i$ を選び、$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 と出力せよ。

5 2
3 4 1 3 4

Yes

次のように操作をすることで $A$ を昇順に並び替えることが出来ます。

• $i=1$ とし、$a_1$ と $a_3$ の値を入れ替える。数列は $(1,4,3,3,4)$ となる。
• $i=2$ とし、$a_2$ と $a_4$ の値を入れ替える。数列は $(1,3,3,4,4)$ となる。

5 3
3 4 1 3 4

No

7 5
1 2 3 4 5 5 10

Yes

操作を行う必要が無い場合もあります。