{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Vv喜欢上了学校门口卖的三角饼,现在的她无时无刻都想着三角饼的美味\n然而卖三角饼的老大爷有个特殊的规则,每人每天限买一份\n这让 Vv 很恼火,于是她和老大爷进行了一系列的协商,并得到了以下结果:\n0. 老大爷会用 N 根木棍来制作三角饼,木棍的长度多长制作出来的边长就有多长(对于一份三角饼而言每根不可重复使用)\n1. Vv 一共可以购买 Q 份三角饼\n2. 每份三角饼使用的木棍由 Vv 来挑选\n3. Vv 挑选的木棍必须来自老大爷给出的区间 [L , R]\nVv 希望自己的三角饼的周长尽可能大,但同时她又不希望自己的三角饼构不成三角形\n请帮助她吃到周长最大的三角饼\n"}},{"title":"Input","value":{"format":"MD","content":"题目有多组测试数据!\n输入第一行给出两个数 N 和 Q (1 \u003c\u003d N , Q \u003c\u003d 1e5) 表 示木根的个数和可以购买的三角饼总数\n接下来一行是每根木棍的长度 ai (1 \u003c\u003d ai \u003c\u003d 1e9)\n再接下来Q行每行给出两个数L , R,[L , R]是每份三角饼老大爷给出的区间"}},{"title":"Output","value":{"format":"MD","content":"对于每份三角饼输出Vv可以获得的最大周长\n若无法构成三角形则输出 -1"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e5 3\n2 5 6 5 2\n1 3\n2 4\n2 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e13\n16\n16\u003c/pre\u003e"}}]}