K-정렬

길이 $N$의 순열 $A=[A_0, A_1, \dots, A_{N-1}]$이 주어진다. 길이 $N$의 순열은 $0$부터 $N-1$까지의 모든 정수가 정확히 한 번씩 등장하는 수열이다.

양의 정수 $K$가 주어진다. 다음 연산을 원하는 만큼 수행할 수 있다.

• 임의의 $i$ ($0 \leq i < N$)에 대해 $A_i$와 $A_{(i+K) \bmod N}$의 값을 바꾼다.

이 연산으로 $A$를 오름차순으로 정렬할 수 있는지 확인하라. $\bmod$ 연산에 대한 설명은 힌트를 참고하라.

첫 번째 줄에 순열의 길이 $N$과 양의 정수 $K$가 공백으로 구분되어 주어진다. ($1 \leq K \leq N \leq 10^{6}$)

두 번째 줄에 순열 $A$의 원소 $A_0, A_1, \dots, A_{N-1}$이 공백으로 구분되어 주어진다. 각 정수는 $0$부터 $N-1$까지 정확히 한 번씩 주어진다.

연산을 원하는 만큼 반복하여 $A$를 오름차순으로 정렬할 수 있으면 YES, 그렇지 않으면 NO를 출력한다.

$\bmod$는 나머지 연산이다. $a \bmod b$는 $a$를 $b$로 나눈 나머지를 뜻한다. 예를 들어, $5 \bmod 3 = 2$이다.