{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eGiven a sequence of integers of length n, find the shortest consecutive subsequence witch XOR sum not less than k.\u003cbr\u003e\u003cbr\u003eIf there are multiple consecutive subsequences of the same length, print the consecutive subsequence with the smallest left end point.\u003cbr\u003e\u003cbr\u003eIf there are no consecutive subsequence witch XOR sum not less than k, just print \"-1\".\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains a single integer t (t\u0026lt;\u003d100) representing the number of test cases in the input. Then t test cases follow.\u003cbr\u003e\u003cbr\u003eThe first line of each test case contains two integers n (1\u0026lt;\u003dn\u0026lt;\u003d100000) and k (0\u0026lt;\u003dk\u0026lt;2^30), representing the length of sequence.\u003cbr\u003e\u003cbr\u003eThe second line of each test contains n integers ai (0\u0026lt;\u003dai\u0026lt;2^30), representing the integers in sequence.\u003cbr\u003e\u003cbr\u003eThe number of test witch n\u0026gt;1000 does not exceed 5."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, print two integers in one line, representing the left end point and right end point of the consecutive subsequence.\u003cbr\u003e\u003cbr\u003eIf there are no consecutive subsequence witch XOR sum not less than k, print \"-1\" in one line."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 2\r\n1 2 2\r\n9 7\r\n3 1 3 2 4 0 3 5 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 2\r\n5 7\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}