자리 회전과 이동

봄의 시작을 축하하려고 Farmer John의 소 $N$마리($1 \leq N \leq 2 \cdot 10^5$)가 새로운 춤을 만들었다. 소들은 원형으로 서서 예측 가능한 방식으로 자리를 바꾼다.

원 둘레에는 $N$개의 위치가 0부터 $N-1$까지 번호로 놓여 있고, 위치 $0$은 위치 $N-1$ 다음에 온다. 각 위치에는 소가 한 마리씩 있고, 소도 0부터 $N-1$까지 번호가 매겨져 있다. 처음에는 소 $i$가 위치 $i$에 있다. 활성 위치 $K$개의 집합 $0=A_1<A_2<\ldots<A_K<N$이 주어지며($1 \leq K \leq N$), 이 위치에 있는 소들이 다음에 움직인다.

매 분마다 두 가지 일이 일어난다. 먼저 활성 위치의 소들이 회전한다. 위치 $A_1$의 소는 $A_2$로, $A_2$의 소는 $A_3$로 옮기고, 이런 식으로 이어져 $A_K$의 소는 $A_1$로 간다. 이 $K$번의 이동은 동시에 일어나므로, 회전이 끝나도 활성 위치마다 소가 정확히 한 마리씩 남는다. 다음으로 활성 위치 자체가 한 칸씩 밀린다. $A_1$은 $A_1+1$이 되고, $A_2$는 $A_2+1$이 되는 식이다. 활성 위치가 $N-1$이면 $0$으로 되돌아간다.

첫째 줄에 세 정수 $N$, $K$, $T$가 주어진다.

둘째 줄에는 초기 활성 위치 $K$개를 나타내는 정수 $A_1, A_2, \ldots, A_K$가 주어진다. $A_1 = 0$이고, 이 값들은 오름차순으로 주어진다.

$T$분 후의 소 순서를 위치 0의 소부터 차례대로 공백으로 구분해 출력한다.