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