給一個長度為$N(2\le N\le 2\ast {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