Masala #0245

Xotira 16 MB Vaqt 1000 ms
14
Muallif: mbbahodir

O’rtacha qiymat

Nurmuhammadda \(N\) ta elementdan iborat barcha qiymati 0 ga teng bo’lgan \(A\) to’plam bor.  U bu to’plam ustida \(M\) ta amal bajaradi. Har bir amalda Nurmugammadga \(L, R, K\) sonlari beriladi, va u o’zining to’plamining \(L\)-elementidan \(R\)-elementigacha barchasining qiymatiga \(K\) ni qo’shib chiqadi. Barcha amallarni bajarib bo’lganidan so’ng Nurmuhammad o’z to’plamidagi o’rtacha qiymatni aniqlamoqchi. Bunda u o’rtacha qiymatni o’zidan kichik yoki teng bo’lgan butun songa yaxlitlab aniqlaydi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, \(N(1 \le N \le 10^7)\) va \(M(1 \le M \le 10^5)\) sonlari kiritiladi. Keyingi M ta qatorda uchtadan butun son, \(L, R(1 \le L \le R \le N)\) va \(K(0 \le K \le 10^6)\) sonlari kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, Nurmuhammad to’plamidagi qiymatlarning o’rtacha qiymatini butun songa yaxlitlagan holda chop eting!


Misollar
# input.txt output.txt
1
5 3
1 2 100
2 5 100
3 4 100
160