Поликарп только что попробовал сдать экзамен по вождению. Он проехал по прямой дороге, на которой были установлены знаки четырех типов:
- ограничение скорости: этот знак характеризуется целым положительным числом — максимальной скоростью машины после знака (очередной знак этого типа отменяет ограничения предыдущего такого знака);
- обгон разрешен: этот знак обозначает, что машина может обгонять другую после того как проехала этот знак;
- отмена ограничения скорости: этот знак отменяет ограничение скорости, если оно было (то есть после этого знака можно ехать с произвольной скоростью);
- обгон запрещен: после этого знака машина не может обгонять другую.
Поликарп проезжает знаки последовательно, очередной знак перекрывает действие всех предыдущих знаков для соответствующего ограничения (скорость/обгон). Возможно, что два или больше знаков «обгон запрещён» идут подряд, и ни одного знака «обгон разрешён» не стоит между ними. Это также выполняется для знаков «отмена ограничения скорости» и «обгон разрешён».
В начале поездки обгон разрешен, ограничения на максимальную скорость нет.
Вам задана последовательность событий в хронологическом порядке — события, которые происходили с Поликарпом по дороге. События бывают следующих типов:
- Поликарп изменил скорость машины на заданную (это событие характеризуется целым положительным числом);
- машина Поликарпа обогнала другую машину;
- машина Поликарпа проехала знак «ограничение скорости» (это событие характеризуется целым положительным числом);
- машина Поликарпа проехала знак «обгон разрешен»;
- машина Поликарпа проехала знак «отмена ограничения скорости»;
- машина Поликарпа проехала знак «обгон запрещен».
Гарантируется, что первое событие в хронологическом порядке — это событие типа 1 (Поликарп изменил скорость машины на заданную).
После экзамена в случае нарушений Поликарп может сказать инструктору, что он просто не заметил некоторые из знаков. Какое наименьшее количество знаков может не заметить Поликарп, чтобы с его точки зрения он проехал без нарушений?
Выходные данные
Выведите наименьшее количество знаков, которое может не заметить Поликарп, чтобы с его точки зрения он проехал без нарушений.
Примечание
В первом примере Поликарп должен не заметить знак «ограничение скорости» с числом 70 и знак «ограничение скорости» с числом 120.
Во втором примере Поликарп не совершил ни одного нарушения.
В третьем примере Поликарп должен не заметить ни одного знака «обгон запрещен», которые идут после знака «обгон разрешен».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11
1 100
3 70
4
2
3 120
5
3 120
6
1 150
4
3 300
|
2
|
|
2
|
5
1 100
3 200
2
4
5
|
0
|
|
3
|
7
1 20
2
6
4
6
6
2
|
2
|