커튼의 안전 구간

문제

한 스마트 홈의 전동 커튼은 열린 정도를 0부터 100까지의 정수로 표시한다. 값이 0이면 완전히 닫혀 있고, 100이면 완전히 열려 있다. 관리 장치는 커튼의 현재 위치와 함께 움직일 수 있는 안전 구간을 저장한다. 처음 안전 구간은 양 끝을 포함하는 [0, 100]이며, 커튼의 처음 위치 P는 입력으로 주어진다. 관리 장치에는 세 종류의 명령이 들어온다. U d는 현재 위치보다 d만큼 큰 위치로 커튼을 열라는 요청이다. 요청한 위치가 안전 구간의 상한보다 크면 상한까지만 이동한다. D d는 현재 위치보다 d만큼 작은 위치로 커튼을 닫으라는 요청이다. 요청한 위치가 안전 구간의 하한보다 작으면 하한까지만 이동한다. 두 명령 모두 이동 방향을 바꾸지 않으며, 안전 구간 안에서 요청을 완료할 수 있으면 정확히 d만큼 이동한다. C l r는 안전 구간을 [l, r]로 바꾸는 명령이다. 이때 현재 위치가 l보다 작으면 즉시 l로 이동하고, r보다 크면 즉시 r로 이동한다. 현재 위치가 새 구간 안에 있으면 움직이지 않는다. 구간의 양 끝이 같을 수도 있으며, 이 경우 커튼의 위치는 그 값으로 맞춰진다. 구간 변경에 따른 이동도 실제 이동 거리에 포함한다. 장치는 모든 명령을 순서대로 처리한 뒤 마지막 위치, 누적 이동 거리, 제한된 이동 요청 수를 저장한다. 누적 이동 거리는 각 명령 직전 위치와 직후 위치 차이의 절댓값을 모두 더한 값이다. 제한된 이동 요청은 U 또는 D 명령에서 실제 이동 거리가 요청한 d보다 작은 경우를 뜻한다. C 명령은 이 횟수에 포함하지 않으며, d가 0인 요청도 제한된 요청이 아니다. 세 기록을 계산하는 프로그램을 작성한다.

입력

첫째 줄에 처음 위치 P와 명령 수 Q가 주어진다. P와 Q는 정수이며 0 ≤ P ≤ 100, 1 ≤ Q ≤ 20,000이다.
다음 Q개 줄에는 U d, D d, C l r 중 하나가 주어진다. 모든 인자는 정수이며 0 ≤ d ≤ 100, 0 ≤ l ≤ r ≤ 100이다.

출력

마지막 위치, 누적 이동 거리, 제한된 이동 요청 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 이동이나 제한된 요청이 없으면 해당 값은 0으로 출력한다.

50 5
U 80
C 20 60
D 55
C 30 70
U 25

55 165 2

0 5
D 0
C 40 40
U 1
D 100
C 0 100

40 40 2

10 3
U 20
D 5
C 0 80

25 25 0

출처: Devin.KR 자체 제작