Masala F

Akbar har xil ma’lumot tuzilmalarini ishlab chiqishdan charchadi va bitta mukammal tuzilma yaratishga qaror qildi. Ushbu tuzilma unga sonlar ketma-ketligi ustida turli amallarni bajarish imkonini beradi.

Sizga boshlang‘ich sonlar ketma-ketligi va so‘rovlar ketma-ketligi beriladi. Har bir so‘rov quyidagi turlardan biri bo‘lishi mumkin:

So‘rovlar turlari:

• 1 A B X — [A, B] oraliqdagi barcha elementlarni X ga tenglashtirish
• 2 A B X — A elementiga X qo‘shish, (A+1) elementiga 2X qo‘shish, ..., B elementiga (B-A+1)X qo‘shish
• 3 C X — C-indeks oldiga yangi X qiymatli element qo‘shish
• 4 A B — [A, B] oraliqdagi elementlar yig‘indisini chiqarish

Birinchi qatorda N $(1 ≤ N ≤ 10^5)$ — boshlang‘ich ketma-ketlik uzunligi va Q $(1 ≤ Q ≤ 10^5)$ — so‘rovlar soni kiritiladi

Ikkinchi qatorda N ta musbat butun son, har biri $0 ≤ a_i ≤ 10^5$

Keyingi Q ta qatorda yuqorida ko‘rsatilgan so‘rovlar kiritiladi. 

Barcha testlar uchun $1 \le X \le 100$

Har bir 4 A B so‘rovi uchun bitta son chiqaring — [A, B] oraliqdagi elementlar yig‘indisi.