問題文

長さ $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 と出力せよ。

入力例 1

5 2
3 4 1 3 4

出力例 1

Yes

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

• $i=1$ とし、$a_1$ と $a_3$ の値を入れ替える。数列は $(1,4,3,3,4)$ となる。
• $i=2$ とし、$a_2$ と $a_4$ の値を入れ替える。数列は $(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

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