4390. [Ynoi2019 模拟赛] Yuno loves sqrt technology III

【题目背景】

图片。

【题目描述】

给定一个长度为 $n$ 的数列，$m$ 次询问一个区间众数的出现次数，强制在线。

【输入格式】

第一行两个数 $n,m$。

第二行 $n$ 个数表示这个序列。

加下来 $m$ 行，每行两个整数 $[l,r]$ 表示询问的区间。

本题强制在线，每次查询的输入要异或上上次的答案，第一次询问默认上次答案为 $0$。

【输出格式】

输出 $m$ 行，每行一个数表示询问的答案。

【样例输入】

4 1
2 3 3 3
2 4

【样例输出】

3

【数据规模与约定】

$1\le n,m,a_i\le 3\times 10^5$。

【来源】

Ynoi2019 模拟赛。