{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eYuuki,一个在麻将方面有着出色天赋的可爱高中生,提出了一个很酷的问题。问题描述如下:\u003c/p\u003e\n\u003cp\u003e给定一个包含 $N$ 个整数 $a_1, a_2, \\cdots, a_N$ 和 $Q$ 个操作的序列。这里有两种类型的操作。\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e修改操作:给定 $x, y$,将 $a_x$ 改为 $y$。\u003c/li\u003e\n \u003cli\u003e查询操作:给定 $L, R$。将 $a_L, a_{L + 1}, \\cdots, a_{R}$ 视为面值为 $a_L, a_{L + 1}, \\cdots, a_R$ 的硬币,请找出最小的数 $yuuki$,使得无法选择之前提到的硬币的子集,使得它们的面值之和为 $yuuki$。\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e输入的第一行包含两个整数 $N, Q$,表示序列的长度和操作的数量。\u003c/p\u003e\n\u003cp\u003e接下来是 $N$ 个以空格分隔的整数 $a_1, a_2, \\cdots, a_N$。\u003c/p\u003e\n\u003cp\u003e然后,接下来的 $Q$ 行是操作。每个操作必须遵循以下两种格式之一:\u003c/p\u003e\n\u003col\u003e\n \u003cli\u003e$1 \\ x \\ y$:修改操作。\u003c/li\u003e\n \u003cli\u003e$2 \\ L \\ R$:查询操作。\u003c/li\u003e\n\u003c/ol\u003e\n\u003cp\u003e变量的含义在问题描述中已经说明了!\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e$1 \\le N, Q, a_i \\le 2 \\times 10^5$\u003c/li\u003e\n \u003cli\u003e$1 \\le x \\le N$\u003c/li\u003e\n \u003cli\u003e$1 \\le y \\le 2 \\times 10^5$\u003c/li\u003e\n \u003cli\u003e$1 \\le L \\le R \\le N$\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每个查询操作,在一行中输出相应的 $yuuki$ 值。\u003c/p\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 7\n1 3 2\n2 1 1\n2 2 2\n2 1 3\n1 3 1\n2 1 3\n1 1 5\n2 1 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n7\n6\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}