Jamshidning tug’ilgan kuniga do’stlari bir o’lchamli massiv sotib olishdi. Uning elementlarining dastlabki qiymatlari 0 ga teng. Endi uni do’stlari elementlarini qiymatlar berib chiqmoqchi. Jamshidning m ta do’sti bo’lib ularning har biri ularning har biri sevimli soni mavjud. Ular ketma-ket massivning ma’lum oralig’idagi elementlarning barchsining qiymatlarini o’zining sevimli soniga o’zlashtiradi ya’ni i-do’sti massivning L_i dan R_i gacha indeksli elementlarining qiymatlarini x_i qilib chiqadi. Jamshidga uning massivining natijaviy har bir qiymati muhim emas, unga faqat massiv elementlari oxirgi holatidagi yi’gindisi muhim. Unga buni hisoblashda yordam bering.

Kiruvchi ma’lumotlar

Birinchi qatorda n - massiv elementlari soni va m – do’stlari soni beriladi(1?n,m?10⁵). Keyingi m ta qator beriladi, i-qatorda i-bo’lib harakat qilgan do’stining L_i, R_i, x_i butun sonlari bitta probel bilan beriladi(1? L_i? R_i?n, 1? x_i?10⁹).

Chiquvchi ma’lumotlar

Natijaviy massiv elementlari yig’indisini chiqaring.

Misollar

Avtor: Azat Yusupov

2015 yil Dasturlash bo'yicha Tatu va uning filiallari talabalari o'rtasida jamoaviy olimpiada. Final. Urgench 21-23 aprel.