Masala #BKJW6VLMO7

Xotira 256 MB Vaqt 2000 ms

nidtamasI ning sevimli massivi

nidtamasI da n uzunlikdagi a massivi bor edi. U o'z massivini zo'r deb hisoblardi, lekin u uni q ta operatsiya orqali judayam zo'r qilmoqchi! U har bir operatsiyada:

l va r sonlarini tanlab, har bir \(i(l≤i≤r)\) uchun a massivining i- elementiga \((i-l+1)\) sonini qo'shadi, yani \(a[i]:=a[i]+(i-l+1)\) qiladi!

Siz hamma operatsiyani qilib bo'lgannan so'ng, nidtamasI ning a massivini chop eting!

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(1≤n≤2*10^5)\) soni kiritiladi.

Ikkinchi qatorda \(n\) ta \(aᵢ(1≤aᵢ≤10^6)\) soni kiritiladi.

Uchinchi qatorda \(q(1≤q≤2*10^5)\) soni kiritiladi.

Keyingi \(q\) ta qatorda \(lᵢ\) va \(rᵢ(1≤lᵢ≤rᵢ≤n)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Yagona qatorda hamma operatsiya qilib bo'lingandan keyingi nidtamasI ning a massivini chop eting!

Misollar

#	input.txt	output.txt
1	2 2 1 2 1 1 2 2	3 2
2	2 2 1 2 2 2 1 1	3 2
3	1 1 2 1 1 1 1	3
4	1 2 2 1 1 1 1	4