eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

RMQ навпаки

RMQ навпаки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Розглянемо масив a[1..n]. Нехайь Q(i, j) - відповідь на запит про знаходження мінімума серед чисел a[i], ..., a[j].

Вам задано декілька запитів та відповіді на них. Відновіть початковий масив.

Вхідні дані

Перший рядок вхідного файлу містить число n - розмір масиву, та m - кількість запитів (1n, m100000). Наступні m рядків містять по три цілих числа i, j та q, які означають, що Q(i, j) = q (1ijn, -2^31 ≤ q ≤ 2^31-1).

Вихідні дані

Якщо шуканого масиву не існує, виведіть рядок inconsistent. У протилежному випадку у перший рядок вихідного файлу виведіть consistent. У другий рядок вихідного файлу виведіть елементи масиву. Елементами масиву повинні бути цілі числа з інтервалу від -2^31 до 2^31-1 включно. Якщо розв'язків декілька, виведіть довільний.

Приклад

Вхідні дані #1
3 2
1 2 1
2 3 2
Вихідні дані #1
consistent
1 2 2