RoboContest

Xotira 32 MB Vaqt 1000 ms

14

Increment va Decrement

N ta butun sonlar massivi mavjud. Dastlab, har bir element 0 ga teng. Q so'rovlar mavjud bo'lib, ularning har biri quyidagilardan iborat:

$1\ X\ Y$ : birinchi X ta elementlarning qiymatini Y ga oshiring.
$2\ X\ Y$ : oxirgi X ta elementlarning qiymatini Y ga kamaytiring.

Barcha so'rovlarni bajargandan so'ng, har bir element o'zining mutlaq qiymati bilan almashtiriladi. Nihoyat, massivning eng katta elementining qiymati qanday?

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida 2 ta butun son - N va Q $(1 \le N \le 10^9, 1 \le Q \le 10^5)$ kiritiladi. Keyingi Q ta qatorning har birida 3 tadan butun son - T, X, Y $(T \isin (1, 2), 1 \le X \le N, 1 \le Y \le 10^9)$ kiritiladi.

Chiquvchi ma'lumotlar:

Barcha so'rovdan so'ng, massivdagi absolyut qiymati eng katta bo'lgan sonni chop eting.

Misollar

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

Izoh:

Massiv eng birinchi quyidagi ko'rinishda edi: [0, 0, 0, 0, 0, 0].

Birinchi so'rovdan so'ng: [3, 3, 0, 0, 0, 0]

Ikkinchi so'rovdan so'ng: [3, 3, 0, -5, -5, -5]

Uchinchi so'rovdan so'ng: [4, 4, 1, -4, -5, -5]

Har bir elementni mutlaq qiymati bilan almashtirgandan so'ng, massiv [4, 4, 1, 4, 5, 5] bo'ladi. Massivdagi eng katta elementining qiymati 5 ga teng.

RoboContest

Masala A

Increment va Decrement