Masala #0245

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.

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.

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