XOR Pairs

CT 每天只知道在伦敦哼哼蓝调，在校领导面前溜达，懒惰而浪荡的生活使他非常的潦倒，于是，他决定痛改前非学习数学……

CT 在做数学题。 CT 手里一个长度为 $n$ 的序列 $a$，现在给定 CT $q$ 次操作，对于每次操作： - 把 $a_x$ 改成 $y$ 。 - 求修改后数组中合法二元组的个数。 **注：** 对于一对满足 $a_i\oplus a_j > \max\{a_i,a_j\}$ 的 $(a_i,a_j)(i<j)$ 二元组，我们称其为合法二元组。其中 $\oplus $ 表示按位异或，$\max\{x,y\}$ 表示 $x,y$ 中的较大值。

第一行两个整数 $n,q$。 第二行 $n$ 个整数，表示序列 $a$。 接下来 $q$ 行，每行两个整数 $x,y$，代表一次把 $a_x$ 改成 $y$ 的操作。

对于每一次操作： 一个整数表示所求的答案。

6 4
1 1 4 5 1 4
1 2
4 3
5 2
6 5

9
10
10
9

#### 【数据范围】 对于全部数据，保证 $1\le n \le 10^6$，$1\le q\le 10^5$，$1\le a_i\le 10^6$，$1\le x \le n$，$1\le y \le 10^6$。 |$\text{Subtask}$|$n\leq$|$q\leq$|分值| 特殊性质 | |:-:|:-:|:-:|:-:|:-:| |$0$|$10^2$|$10^2$|$13$|无| |$1$|$10^6$|$10^5$|$87$|无|