Masala D

Xotira 16 MB Vaqt 3000 ms

Massiv va progressiya

Sizga \(n\) ta elementli \(a\) massiv va \(q\) ta so'rov beriladi har bir so'rovda \(l\), \(r\) va \(d\) sonlari beriladi. Sizning vazifangiz har bir so'rovda massivning \([l, r](a_l=a_l+d, a_{l+1}=a_{l+1}+2d,...,a_{r}=a_r+(r-l+1)*d)\) oralig'idagi elementlariga arifmetik progressiyaning elementlarini qo'shish talab etiladi.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(n(1\leq n\leq 10^6)\) natural son massiv elementlari soni.
Ikkinchi satrda \(n\) ta butun son \(a_i(-10^5\leq a_i\leq 10^5)\) massiv elementlari beriladi.
Uchinchi satrda \(q(1\leq q\leq 10^6)\) natural son so'rovlar soni beriladi va kiyingi \(q\) ta satrda \(l_i,r_i,d_i(1\leq l_i\leq r_i\leq n, -10^5\leq d_i\leq 10^5)\) butun sonlar beriladi.

Chiquvchi ma'lumotlar:

Barcha so'rovlarni bajarib bo'lganingizdan so'ng hosil bo'lgan massivni chop eting. Massiv elementlarini bitta satrda probil bilan ajratilgan holda chop eting.

Misollar

#	input.txt	output.txt
1	2 10 20 3 1 2 6 1 1 15 1 2 -1	30 30
2	5 1 2 3 4 -5 3 5 5 10 1 5 4 2 3 -1	5 9 13 20 25