{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。\n\u003c/div\u003e \n\u003cdiv\u003e\n 日记中记录了连续N天发生的时间,大约每天发生一件。\n\u003c/div\u003e \n\u003cdiv\u003e\n 事件有种类之分。第i天(1\u0026lt;\u003di\u0026lt;\u003dN)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。\n\u003c/div\u003e \n\u003cdiv\u003e\n JOI教授决定用如下的方法分析这些日记:\n\u003c/div\u003e \n\u003cdiv\u003e\n 1.\n \u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space:pre\"\u003e \u003c/span\u003e选择日记中连续的一些天作为分析的时间段\n\u003c/div\u003e \n\u003cdiv\u003e\n 2.\n \u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space:pre\"\u003e \u003c/span\u003e事件种类t的重要度为t*(这段时间内重要度为t的事件数)\n\u003c/div\u003e \n\u003cdiv\u003e\n 3.\n \u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space:pre\"\u003e \u003c/span\u003e计算出所有事件种类的重要度,输出其中的最大值\n\u003c/div\u003e \n\u003cdiv\u003e\n 现在你被要求制作一个帮助教授分析的程序,每次给出分析的区间,你需要输出重要度的最大值。\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 第一行两个空格分隔的整数N和Q,表示日记一共记录了N天,询问有Q次。\n\u003c/div\u003e \n\u003cdiv\u003e\n 接下来一行N个空格分隔的整数X1...XN,Xi表示第i天发生的事件的种类\n\u003c/div\u003e \n\u003cdiv\u003e\n 接下来Q行,第i行(1\u0026lt;\u003di\u0026lt;\u003dQ)有两个空格分隔整数Ai和Bi,表示第i次询问的区间为[Ai,Bi]。\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 输出Q行,第i行(1\u0026lt;\u003di\u0026lt;\u003dQ)一个整数,表示第i次询问的最大重要度\n\u003c/div\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e5 5\r\n9 8 7 8 9\r\n1 2\r\n3 4\r\n4 4\r\n1 4\r\n2 4\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9\r\n8\r\n8\r\n16\r\n16\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cdiv\u003e\n 1\u0026lt;\u003dN\u0026lt;\u003d10^5\n\u003c/div\u003e\n\u003cbr\u003e \n\u003cdiv\u003e\n 1\u0026lt;\u003dQ\u0026lt;\u003d10^5\n\u003c/div\u003e\n\u003cbr\u003e \n\u003cdiv\u003e\n 1\u0026lt;\u003dXi\u0026lt;\u003d10^9 (1\u0026lt;\u003di\u0026lt;\u003dN)\n\u003c/div\u003e\n\u003cbr\u003e \n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}