Masala #BKJW6VLMO7

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!

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.

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