翻译

题目描述：
给出一个非降序排列的整数数组a1,a2,…,an,你的任务是对于一系列询问i,j,回答ai,ai+1,…aj中出现次数最多的值所出现的次数

输入数据：
输入包含多组数据。每组数据第一行为两个整数n和q（1≤n，q≤100000）。第二行包含n个非降序排列的整数a1,a2,…,an（-100000≤ai≤100000）。以下q行每行包含两个整数i和j（1≤i≤j≤n），输入结束标志为n=0

输出格式
对于每个查询i，j，输出查询结果，也就是i~j中出现次数最多的数的个数，之间用换行隔开

注：朴素算法可能会超时！（这个注释原本题目里面就有，不是我自己加的。。）