길이가 \(n\)인 배열 \(arr\)가 주어지고, 명령이 \(q\)개 주어진다.

명령의 종류는 다음과 같다.

• 1 x : 배열을 왼쪽으로 \(x\)칸 민 뒤 \(arr[1]\)을 출력한다. (배열의 끝을 넘어가면 반대편으로 이어진다. 즉, 원형 배열이라고 생각하면 된다.)
• 2 x : 배열을 오른쪽으로 \(x\)칸 민 뒤 \(arr[1]\)을 출력한다.

모든 명령을 수행한 뒤, 최종 배열 \(arr\)를 출력한다. (단, 인덱스는 \(1\)부터 시작한다.)

• \(0 < n,\ q \le 100{,}000\)
• \(0 < x \le 100{,}000\)
• \(-100{,}000 \le arr[i] \le 100{,}000\)

첫 번째 줄에 두 정수 \(n\), \(q\)가 공백으로 구분되어 주어진다.

두 번째 줄에 배열의 원소 \(arr[1], arr[2], \dots, arr[n]\)이 공백으로 구분되어 주어진다.

이후 \(q\)개의 줄에 걸쳐 각 명령이 한 줄에 하나씩 주어진다. 각 명령은 1 x 또는 2 x 형태이다.

각 명령마다 출력값을 공백으로 구분하여 한 줄에 출력한다.

그 다음 줄에 모든 명령을 수행한 후의 배열 \(arr\)를 공백으로 구분하여 출력한다.

gras 작성

출처 Original