Республиканская олимпиада по информатике 2015 года за 9 класс | Казахстанские олимпиады

Задача A. Контейнеры и отсеки

Ограничение по времени Ограничение по памяти
- -

Вам даны операции в том порядке в котором их выполнял робот. Требуется определить, для каждого отсека, контейнер с каким номером является последним в нем после выполнения всех операций.

Примеры

Вход

5 3
1 5 1
2 4 0
4 5 10

Выход

1 0 0 10 10