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