\(N\) 마리의 달팽이가 한 줄로 서 있다. 달팽이에는 각각 서로 다른 번호가 매겨져 있으며, 맨 앞에서부터 맨 뒤까지의 처음 순서가 주어진다.

매 분마다 줄의 맨 앞에 있는 달팽이가 줄의 맨 뒤로 이동한다. 즉, 맨 앞 달팽이가 빠져나와 줄의 끝에 다시 붙고, 그 뒤에 있던 달팽이가 새로운 맨 앞이 된다.

\(M\) 분이 지난 후, 맨 앞에서부터 맨 뒤까지 달팽이들의 번호 순서를 출력하는 프로그램을 작성하라.

예를 들어 처음 줄이 1 2 3 4 이고 \(M = 2\) 라면,

• 1분 후: 2 3 4 1

• 2분 후: 3 4 1 2

이므로 답은 3 4 1 2 이다.

\(1 \le N \le 250{,}000\)

\(0 \le M \le 1{,}000{,}000{,}000\)

둘째 줄에 주어지는 번호는 \(1\) 부터 \(N\) 까지의 수를 한 번씩 포함하는 순열이다.

첫째 줄에 달팽이의 수 \(N\) 과 지나간 시간 \(M\) 이 공백으로 구분되어 주어진다. (\(1 \le N \le 250{,}000\), \(0 \le M \le 1{,}000{,}000{,}000\))

둘째 줄에 처음 줄에 선 달팽이들의 번호가 맨 앞에서부터 맨 뒤까지 차례대로 공백으로 구분되어 주어진다. 번호는 \(1\) 이상 \(N\) 이하의 서로 다른 정수이다.

\(M\) 분이 지난 후, 맨 앞에서부터 맨 뒤까지 달팽이들의 번호를 공백으로 구분하여 한 줄에 출력한다.

riseoj 작성

출처 Original