공장의 컴베이어 벨트 위에 \(1\)번부터 \(N\)번까지의 상자가 순서대로 한 줄로 놓여 있다. 벨트는 양쪽으로 회전할 수 있으며, 다음 세 가지 명령을 처리한다.

• L : 벨트를 왼쪽으로 한 칸 회전한다. 즉 맨 앞의 상자가 맨 뒤로 이동한다.
• R : 벨트를 오른쪽으로 한 칸 회전한다. 즉 맨 뒤의 상자가 맨 앞으로 이동한다.
• P : 맨 앞에 있는 상자를 꺼낸다(벨트에서 제거된다).

주어진 명령을 순서대로 모두 수행할 때, P 명령으로 꺼낸 상자의 번호를 꺼낸 순서대로 출력하여라.

• \(1 \le N \le 100\,000\)
• \(1 \le Q \le 100\,000\)
• P 명령의 개수는 \(N\) 이하

첫째 줄에 상자의 개수 \(N\)과 명령의 개수 \(Q\)가 공백으로 구분되어 주어진다.

둘째 줄에 \(Q\)개의 명령이 공백 없이 한 문자열로 주어진다. 각 문자는 L, R, P 중 하나이다. P 명령의 개수는 \(N\)을 넘지 않는다.

P 명령으로 꺼낸 상자의 번호를 꺼낸 순서대로 공백으로 구분하여 한 줄에 출력한다. 꺼낸 상자가 하나도 없으면 빈 줄을 출력한다.

riseoj 작성

출처 Original