信息学奥赛一本通-T1258

《信息学奥赛一本通》中的T1258指的是一道题目，具体内容如下：

题目描述：

给定一个长度为n的序列A，m个询问，每次询问给定l和r，求A[l...r]中出现次数最多的数及其出现次数。

输入格式：

第一行包含两个整数n和m。

第二行包含n个整数A1,A2,…,An。

接下来m行，每行包含两个整数l和r。

输出格式：

对于每次询问，输出其中出现次数最多的数及其出现次数。

数据范围：

1≤n,m≤105,
1≤Ai≤105

样例输入：

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

样例输出：

2 2
2 3
1 2

参考代码：

C++ 代码