eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Баржа

Баржа

На барже располагается \textbf{K} грузовых отсеков. В каждый отсек можно поместить некоторое количество бочек с одним из \textbf{10000} видов топлива. Причём извлечь бочку из отсека можно лишь в случае, если все бочки, помещённые в этот отсек после неё, уже были извлечены. Таким образом в каждый момент времени в каждом непустом отсеке имеется ровно одна бочка, которую можно извлечь не трогая остальных. Будем называть такие бочки крайними. Изначально баржа пуста. Затем она последовательно проплывает через \textbf{N} доков, причём в каждом доке на баржу либо погружается бочка с некоторым видом топлива в некоторый отсек, либо выгружается крайняя бочка из некоторого отсека. Однако, если указанный отсек пуст, либо если выгруженная бочка содержит не тот вид топлива, который ожидалось, следует зафиксировать ошибку. Если на баржу оказывается погружено более \textbf{P} бочек или если после прохождения всех доков она не стала пуста, следует также зафиксировать ошибку. От вас требуется либо указать максимальное количество бочек, которые одновременно пребывали на барже либо зафиксировать ошибку. \InputFile В первой строке три целых числа \textbf{N}, \textbf{K} и \textbf{P} (\textbf{1} ≤ \textbf{N}, \textbf{K}, \textbf{P} ≤ \textbf{100000}). Далее следует \textbf{N} строк с описанием действия, выполняемого в очередном доке. Если в нём происходит погрузка, то строка имеет вид \textbf{+ A B}, где \textbf{A} - номер отсека, в который помещается бочка, а \textbf{B} - номер вида топлива в ней. Если же док занимается разгрузкой, то строка имеет вид \textbf{- A B}, где \textbf{A} - номер отсека, из которого извлекается бочка, а \textbf{B} - номер ожидаемого вида топлива. \OutputFile Вывести либо одно число, равное искомому максимуму в случае безошибочного прохождения баржой маршрута, либо вывести слово \textbf{Error} в противном случае.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 1 5
+ 1 1
+ 1 2
+ 1 3
+ 1 4
+ 1 5
- 1 5
- 1 4
- 1 3
- 1 2
- 1 1
Выходные данные #1
5