Задачи
RMQ наоборот
RMQ наоборот
Рассмотрим массив a[1..n]. Пусть Q(i, j) - ответ на запрос о нахождении минимума среди чисел a[i], ..., a[j].
Вам даны несколько запросов и ответы на них. Восстановите исходный массив.
Входные данные
Первая строка входного файла содержит число n - размер массива, и m - число запросов (1 ≤ n, m ≤ 100000). Следующие m строк содержат по три целых числа i, j и q, означающих, что Q(i, j) = q (1 ≤ i ≤ j ≤ n, -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