T570581 好吃的蛋糕

/se/se/se

烤乐滋有个长度为 $n$ 的蛋糕。 其中 $a_i$ 表示第 $i$ 个蛋糕的美味度。 一个区间 $[l, r]$ 的美味度是**区间的所有数的按位与加所有数的按位或**。 即： $$ \text{or}_{l \le i \le r}a_i + \text{and}_{l \le i \le r} a_i. $$ 烤乐滋一次只能吃一个区间的蛋糕，他想知道他能获得的最大美味度是多少？ 由于时间的流逝，有些蛋糕的美味度可能发生变化，一共有 $q$ 次变化。 每次变化会输入 $x, k$，表示第 $x$ 个蛋糕的美味值变为 $k$。 你要在每次变化之后告诉烤乐滋的他能获得的最大美味度。

两个整数 $n, q$。 接下来 $n$ 个数，第 $i$ 个数表示 $a_i$。 接下来 $q$ 行，每行两个数 $x, k$，表示第 $x$ 个蛋糕的美味值变为 $k$。

$q$ 个整数，表示每次变化后的最大美味度。

对于 $100 \%$ 的数据，$1 \le n, q \le 10^5, 1 \le a_i \le 10^9$。