给定整数序列a₁,.., a_n 。
m次询问，每次给定L,R求一个最小的非负整数x，使得序列a_l, $a_{l+1}$.....$a_r$ 的任意子集和不等于x。
数据保证1≤n, m≤4×1e4,1≤a_i,y≤109,1≤L<R≤n,1 ≤k ≤n

第一行2个整数n, m 。
接下来1行n个整数表示a_i。
接下来m行，每行第一个整数opt
-若opt = 1 ，接下来2个整数k, y表示令a_k=y
-若 opt = 2，接下来 2个整数L,R表示一次查询操作

若干行每行一个整数，对应一次查询操作的答案

2023年河南萌新联赛(三)