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!