{"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":"XiaoYang有一个一点也不通用的寄存器。之所以说它不通用,是因为它真的很长!\n\nXiaoYang有两串数字,分别为 a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003eN\u003c/sub\u003e 和 b\u003csub\u003e1\u003c/sub\u003e, b\u003csub\u003e2\u003c/sub\u003e, ..., b\u003csub\u003eM\u003c/sub\u003e。\n今天,Victoryztk问XiaoYang,是否能找到数字 K,使得 a\u003csub\u003eK\u003c/sub\u003e \u003d b\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003eK+1\u003c/sub\u003e \u003d b\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003eK+M-1\u003c/sub\u003e \u003d b\u003csub\u003eM\u003c/sub\u003e?\nXiaoYang立刻想起了他的不通用寄存器。可等到XiaoYang找到电路板时,发现它也被gclx搞坏了!\n\n嘤嘤嘤,这可怎么办啊。快来帮帮XiaoYang吧!"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行是测试组数 T。\n每个测试样例包含三行输入,第一行是 N (1 ≤ N ≤ 10\u003csup\u003e6\u003c/sup\u003e), M(1 ≤ M ≤ 10\u003csup\u003e4\u003c/sup\u003e),第二行是 a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003eN\u003c/sub\u003e,第三行是 b\u003csub\u003e1\u003c/sub\u003e, b\u003csub\u003e2\u003c/sub\u003e, ..., b\u003csub\u003eM\u003c/sub\u003e。保证所有数字在 [-1000000, 1000000] 范围内。"}},{"title":"Output","value":{"format":"MD","content":"对于每一个测试点,你应该输出一行,其中包含K。如果有很多个K,输出最小的一个。如果没有K,输出-1。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n13 5\n1 2 1 2 3 1 2 3 1 3 2 1 2\n1 2 3 1 3\n13 5\n1 2 1 2 3 1 2 3 1 3 2 1 2\n1 2 3 2 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e6\n-1\u003c/pre\u003e"}}]}