Masala #32WEVN728U

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.

Birinchi qatorda \(n\) - massiv elementlari soni va \(m\) – do’stlari soni beriladi\((1≤n,m≤10^6)\). 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^9)\).

Natijaviy massiv elementlari yig’indisini chiqaring.