题目背景

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$。