해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Polycarp는 방금 운전 시험에 응시했다. 그는 네 가지 종류의 표지판이 있는 직선 도로를 달렸다.
Polycarp는 표지판들을 차례대로 지나며, 새로운 표지판은 같은 종류(속도 제한/추월)의 이전 모든 표지판의 효력을 취소한다s. 둘 이상의 "no overtake allowed" 표지판이 그 사이에 "overtake is allowed" 표지판이 영 개 있는 채로 연달아 나올 수도 있다. 이는 "no speed limit" 및 "overtake is allowed" 표지판에도 마찬가지로 적용된다.
주행을 시작할 때는 추월이 허용되며 no 속도 제한이 있다.
주행 중 Polycarp에게 일어난 사건들이 시간순으로 주어진다. 사건의 종류는 다음과 같다.
시간순으로 첫 사건은 종류 1의 사건(Polycarp가 자동차의 속도를 지정된 값으로 변경한 사건)임이 보장된다.
시험이 끝난 뒤 Polycarp는 운전 강사에게 일부 표지판을 알아차리지 못했t다고 말하여 자신의 규칙 위반을 정당화할 수 있다. 자신의 관점에서 규칙을 no 위반한 것이 되도록 하려면 Polycarp는 알아차리지 못했t다고 말해야 하는 표지판의 최소 개수는 얼마인가?
첫 번째 줄에는 사건의 수를 나타내는 정수 하나 n (1 ≤ n ≤ 2·105)가 주어진다.
다음 n개의 각 줄은 사건의 종류를 나타내는 정수 t (1 ≤ t ≤ 6)로 시작한다.
첫 번째 종류와 세 번째 종류의 질의에는 정수 s (1 ≤ s ≤ 300)가 뒤따른다(첫 번째 종류의 질의라면 Polycarp의s 자동차의 새로운 속도이s고, 세 번째 종류의 질의라면 새로운 속도 제한이s다).
시간순으로 첫 사건은 종류 1의 사건(Polycarp가 자동차의 속도를 지정된 값으로 변경한 사건)임이 보장된다.
자신의 관점에서 규칙을 no 위반한 것이 되도록 하려면 Polycarp가 알아차리지 못했t다고 말해야 하는 도로 표지판의 최소 개수를 출력한다.
7
1 20
2
6
4
6
6
2
2
11
1 100
3 70
4
2
3 120
5
3 120
6
1 150
4
3 300
2
5
1 100
3 200
2
4
5
0
첫 번째 예제에서 Polycarp는 제한이 70인 "speed limit" 표지판과 제한이 120인 두 번째 "speed limit" 표지판을 알아차리지 못했t다고 말해야 한다.
두 번째 예제에서 Polycarp는 어떤 규칙도 위반하지 않았t다.
세 번째 예제에서 Polycarp는 "overtake is allowed" 표지판 뒤에 나온 "no overtake allowed" 둘 모두를 알아차리지 못했t다고 말해야 한다.