eolymp
bolt
Try our new interface for solving problems
Məsələlər

Баржа

Баржа

На барже располагается \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} в противном случае.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
10 1 5
+ 1 1
+ 1 2
+ 1 3
+ 1 4
+ 1 5
- 1 5
- 1 4
- 1 3
- 1 2
- 1 1
Çıxış verilənləri #1
5