Masala #0764

Xotira 256 MB Vaqt 1000 ms
14

Prefix yig'indi (so'rovli) (EASY)

Sizga \(N\) ta elementdan iborat \(A\) massiv va \(Q\) ta so'rov berilad, so'rovlar quyidagicha:

  • 1 \(K\) \(X\) turdagi so'rovda \(K\)-o'rindagi massiv elementini \(X\) ga almashtirish
  • 2 \(L\) \(R\) turdagi so'rovda berilgan oraliqdagi eng katta prefix summani topish

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(Q (1 ≤ N, Q ≤ 10^2)\) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda \(N\) ta butun \(A[i] (-10^9 ≤ A[i] ≤ 10^9)\) sonlari.

Keyingi \(Q\) ta qatorda so'rovlar beriladi. 

Chegaralar:
\(1 ≤ N, Q ≤ 10^2\)
\(-10^9 ≤ A[i], X ≤ 10^9\)
\(1 ≤ L ≤ R, K ≤ N\)


Chiquvchi ma'lumotlar:

Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring


Misollar
# input.txt output.txt
1
1 1
1
2 1 1
1