Masala C

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.