题目描述

给出一个长度为 $n$ $( 1 \le n \le 10^5 )$ 的不降序的序列，给出 $m$ $( 1 \le m \le 10^5 )$ 个询问，每个询问 $(l,r)$ 询问 $l$ 到 $r$ 区间内出现次数最多的数的次数。

输入格式

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

接下来一行 $n$ 个数 $( |a_i| ≤ 10^5 )$。

接下来一行 $m$ 个询问。

输出格式

$m$ 行，每行对应一个询问的答案。

输入输出样例

输入 #1

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

输出 #1

2
1
2