有 $n$ 本书，第 $i$ 本书中有 $a_i$ 个问题，均属于第 $t_i$ 类问题。

有 $q$ 次询问，每次询问给出一个区间 $[l_i,r_i]$ ，询问有多少个原序列的连续子区间是给出区间的子区间，且该子区间中所有书中问题的和满足第 $1$ 类的问题恰好比第 $2$ 类的问题恰好多 $k$ 个。

给定了一个长度为 $n$ 的数列和 $m$ 个询问。

每个询问给定数列的一个区间 $[l,r]$ ，你要回答两个问题：

• 该区间内大于等于 $a$ ，小于等于 $b$ 的数的个数，
• 所有大于等于 $a$ ，小于等于 $b$ 的，且在该区间中出现过的数值的个数。

已知一个长度为 $n$ 的整数数列 $a_1,a_2,…,a_n$ ，给定查询参数 $l$ 、 $r$ ，问在 $a_l,a _ {l+1},…,a_r$ ​区间内，有多少子序列满足异或和等于 $k$ 。也就是说，对于所有的 $x,y$ $(l \leq x \leq y \leq r)$ ，能够满足 $a_x \bigoplus a _ {x+1} \bigoplus … \bigoplus a_y = k$ 的 $x,y$ 有多少组。

墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同）。墨墨会向你发布如下指令：

1. Q L R 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。

2. R P Col 把第 $P$ 支画笔替换为颜色 $Col$ 。

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。

给定一个长度为 $n$ 的正整数序列 $A$ ,有 $m$ 次询问在 $[l,r]$ 区间内有多少个不同的数。