給一個長度為\(N(2 \le N \le 2*10^5)\)的陣列\(a(a_1, a_2, ..., a_n)(1 \le a_i \le 10^9)\)和一個整數\(K(1 \le K \le N-1)\)

你可以執行以下操作任意次：

• 選一個\(1\)到\(N-K\)之間的整數\(i\)並交換\(a_i\)和\(a_{i+K}\)

請輸出是否可以將\(a\)排序成非嚴格遞增陣列

範例輸入1

5 3
3 4 1 3 4

範例輸出1

No

範例輸入2

7 5
1 2 3 4 5 5 10

範例輸出2

Yes

範例輸入3

5 2
3 4 1 3 4

範例輸出3

Yes