{"code":"findmax2","name":"FINDMAX2","description":"Cho một dãy $a$ gồm $N$ số nguyên, được đánh số từ 1 đến $N$, số thứ $i$ có giá trị là $a_i$ ban đầu tất cả các số đều có giá trị bằng 0. Ta có $Q$ thao tác. Có hai loại thao tác \r\n\r\n-\tLoại 1: Gồm hai số $i$, $v$: gán $a_i = v$\r\n-\tLoại 2: Gồm hai số $l$, $r$: trả về số có giá trị lớn nhất trong đoạn từ $l$ đến $r$.\r\n\r\n#### Input\r\n-\tDòng đầu tiền gồm 2 hai số nguyên dương $N$, $Q$ ($N, Q \\leq 10^{5}$)\r\n-\tDòng thứ hai gồm $N$ số, là giá trị ban đầu của dãy $a$\r\n-\t$Q$ dòng tiếp theo mỗi dòng là gồm 3 số, số đầu tiên là $t$ ($1 \\leq t \\leq 2$), là loại thao tác của thao tác hiện tại. Nếu $t = 1$, hai số tiếp theo sẽ là $i$ và $v$ ($1 \\leq i \\leq N$, $1 \\leq v \\leq 10^{9}$). Nếu $t = 2$, hai số tiếp theo sẽ là $l$ và $r$ $(1 \\leq l \\leq r \\leq n$).\r\n\r\n#### Output\r\n-\tDòng nhiều dòng là đáp án cho các thao tác loại 2, mỗi số in trên một dòng.\r\n\r\n#### Example \r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 6    \r\n        1 2 3 4 5    \r\n        2 1 5    \r\n        1 1 6    \r\n        2 1 5    \r\n        2 2 4    \r\n        1 2 5    \r\n        2 2 4 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5    \r\n        6    \r\n        4    \r\n        5\r\n        ```","points":200.0,"partial":true,"time_limit":2.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}