{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给你n个数a\u003csub\u003e1\u003c/sub\u003e,a\u003csub\u003e2\u003c/sub\u003e,....,a\u003csub\u003en\u003c/sub\u003e,并且a\u003csub\u003ei\u003c/sub\u003e \u003c\u003d a\u003csub\u003ei+1\u003c/sub\u003e(1\u003c\u003di\u003cn)。 \n现给你m个询问，每个询问的结果为[l,r]区间内出现次数最多的数出现了多少次。"}},{"title":"Input","value":{"format":"MD","content":"输入有多组样例，当n\u003d0时结束输入 \n对于每组样例，第一行有两个正整数n,m(1\u003c\u003dn,m\u003c\u003d1000000),分表表示数字的个数和询问的次数 \n接下来一行有n个数，分别表示a\u003csub\u003ei\u003c/sub\u003e, (-1000000\u003c\u003da\u003csub\u003ei\u003c/sub\u003e\u003c\u003d1000000) \n接下来m行是m组询问 \n每组有两个数l,r(1\u003c\u003dl\u003c\u003dr\u003c\u003dn),表示询问的区间 "}},{"title":"Output","value":{"format":"MD","content":"对于每组询问，输出询问的结果"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n10 3\n-1 -1 1 1 1 1 3 10 10 10\n2 3\n1 10\n5 10\n0\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n1\n4\n3\n```"}}]}