Masala #0963

Xotira 128 MB Vaqt 3000 ms
14

LRX

\(N\) soni va \(N\) ta 0 dan iborat \(A\) massiv mavjud. Sizdan massiv ustida quyidagi so'rovni \(Q\) marta bajarish so'raladi:
\(\space\space\space\space\)- L R X ko'rinishida so'rov beriladi, siz \(A\) massivning \([L,R]\) oralig'idagi har bir elementiga \(X\) sonini qo'shib chiqing.

Barcha so'rovlardan so'ng \(A\) massivning oxirgi holatini chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(Q\) sonlari. Keyingi \(Q\) ta qatorda \(L, R, X\) sonlari beriladi.

\(1\leq N,Q\leq10^6;\)

\(1\leq L_i,R_i \leq N, \space |X_i|\leq 10^9, \space 1\leq i \leq Q\).


Chiquvchi ma'lumotlar:

\(A\) massivning barcha so'rovlar bajarilgandan keyingi holati.


Misollar
# input.txt output.txt
1
5 3
1 2 3
4 5 6
1 5 1
4 4 1 7 7
2
6 4
1 3 4
1 2 3
3 6 100
1 6 -10
-3 -3 94 90 90 90