Su üzərində duman#4337
Missisipi çayı sahilində vigvam yerləşir. Sərin yay gecələrindən birində hər vigvamda bir ocaq qalayıblar və gecə boyu həmin ocaqların gücü dəyişməz qalıb.
Kəşfiyyat şamanı Sağduyulu Manul həmin gecə çaydan xeyli uzaqda gəzib. O gecə dəfə aloe ağacına çıxaraq doğma tayfasının vigvamlarına baxıb və hər dəfə ardıcıl yerləşmiş bir neçə vigvamı görüb, onların içində dumana ən güclü olanını yadda saxlayıb.
Sağduyulu Manulun xatırladıqlarına əsaslanaraq, hansı vigvamların ocaqları güclü, hansılarının zəif olduğunu bərpa edin. Əgər Sağduyulu Manulun təsvirinə bir neçə vəziyyət uyğundursa, istənilən uyğununu çıxışa verin. Əgər məlumatlar ziddiyyətlidirsə, bu haqda Manula bildirin.
Giriş faylının birinci sətrində və tam ədədləri — vigvamların və aloe ağacına çıxmaların sayı verilir (1 \leq n \leq 100000, 0 \leq m \leq 100000).
Növbəti sətrin hər birində l_i, r_i və p_i (1 \leq l_i \leq p_i \leq r_i \leq n) tam ədədləri verilir: bu, l_i-dən r_i-yə kimi (hər iki sonu daxil olmaqla) olan vigvamlar arasında ən güclü duman sütununun p_i-ci vigvamdan qalxdığını bildirir.
Əgər Manulun yadda saxladığı məlumatlarda ziddiyyət varsa, **-1** çıxışa verin. Əks halda, ədəddən ibarət bir sıra verin: -ci ədəd -ci vigvamın duman sütununun gücünü göstərir — böyük ədədlər daha güclü dumana uyğun gəlir. Bütün ədədlər -dən -ə kimi fərqli olmalıdır.
Nümunə 1