import java.io.File;
import java.io.FileNotFoundException;
import java.util.Hashtable;
import java.util.Scanner;


public class frequent {

	public static void main(String[] args) throws FileNotFoundException {
		
		Scanner sc = new Scanner(new File("frequent.in"));
		
		int n;
		
		while ((n=sc.nextInt())>0) {
			int q = sc.nextInt();
			int[] zahlen = new int[n];
			Hashtable<Integer, zweiints> hash = new Hashtable<Integer, zweiints>();
			
			int nextzahl = -1;
			int altezahl = Integer.MIN_VALUE;
			int anzahl=0;
			
			for (int i=0; i<n; i++) {
				int t = sc.nextInt();
				if (t!=altezahl) {
					nextzahl++;
					altezahl = t;
					anzahl=0;
				}
//				System.out.println("Hashe " + i + " und " + nextzahl);
				hash.put(i, new zweiints(nextzahl, anzahl++));
				zahlen[nextzahl]++;
			}
			
			for (int i=0; i<q; i++) {
				System.out.println(anfrage(zahlen, hash, sc.nextInt()-1, sc.nextInt()-1));
			}
			
		}

	}
	
	static int anfrage(int[] zahlen, Hashtable<Integer, zweiints> hash, int start, int end) {
		zweiints x = hash.get(start);
		zweiints y = hash.get(end);
		int a = x.a;
		int b = y.a;
		int max = 0;
		System.out.println("Anfrage: " + start + " bis " + end);
//		System.out.println("Prüfe auf Maximum zwischen " + a + " und " + b);
		max = zahlen[a] - x.b; 
		for (int i=a+1; i<b; i++)
			max=max>zahlen[i]?max:zahlen[i];
		if (a!=b) max=max>y.b+1?max:y.b+1; else max = end-start+1;
		return max;
	}

}

class zweiints {
	public Integer a;
	public Integer b;
	zweiints(Integer a, Integer b) {
		this.a = a;
		this.b = b;
	}
}