e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

RMQ наоборот

RMQ наоборот

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

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

Входные данные

Первая строка входного файла содержит число n - размер массива, и m - число запросов (1n, m100000). Следующие m строк содержат по три целых числа i, j и q, означающих, что Q(i, j) = q (1ijn, -231 q 231-1).

Выходные данные

Если искомого массива не существует, выведите строку inconsistent. В противном случае в первую строку выходного файла выведите consistent. Во вторую строку выходного файла выведите элементы массива. Элементами массива должны быть целые числа в интервале от -231 до 231-1 включительно. Если решений несколько, выведите любое.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 2
1 2 1
2 3 2
Çıxış verilənləri #1
consistent
1 2 2