Контейнери та відсіки#7795
Ви є головним розробником у компанії вантажоперевезень Нурлаш і КО inc. Компанії потрібно, щоб ви створили новий функціонал для сортувального робота. Робот контролює відсіків, пронумерованих від до , і може виконувати два типи операцій:
Додати контейнер з номером у кожен відсік з -го по -ий.
Прибрати останній контейнер з кожного відсіку з -го по -ий.
Номер контейнера - це ціле додатне число, що не перевищує 10^9. Вам надано список операцій у тому порядку, в якому їх виконував робот. Потрібно визначити, який номер контейнера є останнім у кожному відсіку після виконання всіх операцій.
Перша строка містить два числа - і (1 \le n, m \le 10^5), що відповідають кількості відсіків та кількості операцій відповідно. Далі йдуть рядків, кожен з яких містить три числа , і (1 \le L \le R \le 10^5, 0 \le C \le 10^9), що описують операції. Якщо C = 0, це операція другого типу, інакше - першого.
Всі числа цілі і в рядках розділені рівно одним пробілом. Також гарантується, що не буде операцій, які допускають видалення з порожніх відсіків.
Виведіть в одному рядку чисел, розділених пробілом. Перше число - номер останнього контейнера в першому відсіку, друге - у другому, і так далі. Якщо відсік порожній, виведіть .
Приклад 1