Відновлення масивів
У голови журі олімпіади було декілька класних числових масивів, які він збирався використати для однієї цікавої задачі. Ці масиви йому дуже подобалися, але він їх загубив просто випадково видалив файли, у яких ці масиви були записані...
Але не все так погано! Відомо, що голова журі робив запити до втрачених масивів. Результати цих запитів мають такий вигляд: , це означає, що мінімум із елементів з індексами та дорівнює . Напишіть програму, яка за відомими запитами відновить втрачені масиви!
Вхідні дані
У першому рядку вхідних даних записані ціле число кількість елементів у втраченому масиві () та ціле число кількість запитів (). У кожному з наступних рядків описуються запити, які задаються трьома числами: , , (, ).
Вихідні дані
Виведіть втрачений масив з натуральних чисел. Усі елементи цього масиву не повинні перевищувати . Гарантується, що такий масив існує. Якщо є декілька масивів, які задовольняють усім запитам, то виведіть будь-який.