Tərs Aralıq Minimum Sorğusu
Kompüter elmlərində tərs problemlər sürətlə inkişaf edən bir sahədir. Ənənəvi problemlərdən fərqli olaraq, burada sizə bəzi məlumatlar D verilir və müəyyən bir optimallaşdırma və ya hesablama problemi P həll edilməlidir. Tərs problemində isə sizə bir problem P və onun optimallaşdırma/hesablama nəticəsi R verilir və siz orijinal məlumatları D bərpa etməlisiniz. Bu məsələdə sizdən tərs aralıq minimum sorğu problemini həll etməyiniz tələb olunur.
Bir a[1..n] massivini nəzərdən keçirin. Aralıq minimum sorğusunun Q(i, j) cavabı a[i], ..., a[j] arasında minimal dəyərdir. Sizə n və cavabları ilə bir sıra aralıq minimum sorğuları verilir. Orijinal a massivini bərpa edin.
Giriş verilənləri
Giriş faylının ilk sətrində massiv ölçüsü n və sorğuların sayı m verilir (1 ≤ n, m ≤ 100000). Növbəti m sətir hər biri üç tam ədəd ehtiva edir: i, j və q rəqəmləri Q(i, j) = q deməkdir (1 ≤ i ≤ j ≤ n, -2^31 ≤ q ≤ 2^31-1).
Çıxış verilənləri
Əgər giriş faylındakı məlumatlar uyğunsuzdursa, yəni belə bir a massivi mövcud deyilsə, çıxış faylının ilk sətrində "uyğunsuz" çıxış edin.
Əks halda, çıxış faylının ilk sətrində "uyğun" çıxış edin. İkinci sətir massiv olmalıdır. Massivin elementləri -2^31 və 2^31-1 arasında tam ədədlər olmalıdır. Əgər bir neçə həll varsa, istənilən birini çıxış edin.