Əli sifirdan yeni massiv qurmağı çox xoşlayır. Bu gün o, n elementdən ibarət a1,a2,...,an massivini qurmaq istəyir. Onun əlində ilkin olaraq n sayda 0-dan ibarət b1,b2,...,bn massivi var və bu massivə yalnız aşağıdakı növ əməliyyatı tətbiq edə bilər.
MAX(l,r,x): Bu o deməkdir ki, l≤i≤r şərtini ödəyən bütün i-lər üçün bi=max(bi,x) olacaq. Təbii ki, bu əməliyyatda 1≤l≤r≤n şərti ödənməlidir.
İndi Əlini bir sual düşündürür, görəsən, minimum neçə əməliyyatla 𝑎 massivini əldə edə bilər. Əliyə minimum əməliyyat sayını və hər hansı belə əməliyyatlar ardıcıllığını tapmaqda kömək edin.
Birinci sətirdə bir tam ədəd, n (1≤n≤105), növbəti sətirdə boşluqla ayrılmış 𝑛 sayda tam ədəd, a1,a2,...,an (0≤ai≤109) verilir.
Çıxışa birinci sətirdə 𝑎 massivini əldə etmək üçün lazım olan minimum əməliyyat sayını verin. Bu sayı m ilə işarə edək. Növbəti 𝑚 sətirdə hər hansı belə əməliyyatlar ardıcıllığını l r x formatında çap edin.
Nümunələr 1. Əməliyyatlar tətbiq olunduqca massivin necə dəyişdiyinə baxın:
6-dan daha az əməliyyatla verilmiş massivi əldə etmək mümkün deyil. Əməliyyatlar ardıcıllığının başqa düzgün versiyaları da ola bilər.
Nümunələr 2.