you give integer array length N A1 A2 you give Q query 4 type 1 k l r x set Ak_iminAk_i x l leq leq r2 k l r x set ak_imaxak_i x l leq leq r3 k l r x set Ak_iAk_ix l leq leq r4 l r find sum_ilr fa1_ia2_i 1097 Fk kth Fibonacci number F00 F11 FkFk1Fk2 x y denote remainder division x yYou process query answer query fourth type