Masala E

Sizga $n$ uzunlikdagi $X$ massivi berilgan. Har bir element $x_i$ nuqtani ifodalaydi. Siz ikkita turdagi so'rovlarni bajarishingiz kerak:

1. $1 \ i \ a$: Bu so'rovda $x_i$ qiymatini $a$ ga o'zgartirish kerak bo'ladi.

2. $2 \ l \ r$: Bu turdagi so'rovda massivning $[l, r]$ oralig'idagi nuqtalarning populyatsiya standart chetlanishini hisoblash kerak bo'ladi.

Populyatsiya standart chetlanishi $\sigma$ quyidagi formula bilan hisoblanadi:

Bu yerda:

- $\mu = \frac{\sum x_i}{n}$ , ya'ni  $x_i$ larning o'rta arifmetik qiymati.

- $n$ — oraligdagi nuqtalar soni.

Birinchi qatorda ikkita butun son $n$ va $q$ berilgan, bunda:

- $n$ — massiv uzunligi.

- $q$ — so'rovlar soni.

Ikkinchi qatorda $n$ ta butun son $x_i$ berilgan, massiv elementlarini ifodalaydi.

Keyingi $q$ qatorda so'rovlar berilgan:

- Yangilash So'rovi uchun qatorda $1 \ i \ a$ berilgan, bunda:

  - $i$ — yangilanadigan element indeksi (indekslash 1 dan boshlangan deb hisoblanadi).

  - $a$ —  $x_i$ ning yangi qiymati.

- Oraliq So'rovi uchun qatorda $2 \  l \  r$ berilgan, bunda:

  - $l$ va $r$ — $[l, r]$ oralig'ining indekslari (indekslash 1 dan boshlangan deb hisoblanadi).

Qiymat chegaralari:

- $1 \leq n, q \leq 10^5$

- $-25 \leq x_i, a \leq 25$

- $1 \leq i, l, r \leq n$

Har bir oraliq so'rovi uchun $[l, r]$ oralig'idagi nuqtalarning populyatsiya standart chetlanishini chiqaring. Natijani 6 kasr belgigacha yaxlitlab chiqaring.