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