{"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":"\u003cfont face\u003d微软雅黑\u003e\n给定两个数字序列 `a[]` 和 `b[]`,`b[]` 有可能整体作为一个连续子序列出现在了 `a[]` 中,现在请你找出 `b[]` 在 `a[]` 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。"}},{"title":"输入格式","value":{"format":"MD","content":"\u003cfont face\u003d微软雅黑\u003e\n第一行包含一个数字 T,表示测试用例的个数。\n对于每组测试用例,第一行包含两个数字 n m ( 1\u003c\u003d n \u003c\u003d 1000000, 1 \u003c\u003d m \u003c\u003d 10000 ),表示 `a[]` 和 `b[]` 的长度。\n接下来的一行包括 n 个数字,依次表示 `a[1], a[2], a[3] ... a[n]`,`-1000000 \u003c\u003d a[i] \u003c\u003d 1000000` \n接下来的一行包括 m 个数字,依次表示 `b[1], b[2], b[3] ... b[m]`,`-1000000 \u003c\u003d b[i] \u003c\u003d 1000000`"}},{"title":"输出格式","value":{"format":"MD","content":"\u003cfont face\u003d微软雅黑\u003e\n对于每组数据输出一行,请输出 `b[]` 整体作为一个连续子序列在 `a[]` 中的首次出现位置的起始下标,如果一次都没有完整出现,输出 -1。"}},{"title":"样例输入","value":{"format":"MD","content":"\u003cfont face\u003d微软雅黑\u003e\n2\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"}},{"title":"样例输出","value":{"format":"MD","content":"\u003cfont face\u003d微软雅黑\u003e\n6\n-1"}},{"title":"样例解释","value":{"format":"MD","content":"\u003cfont face\u003d微软雅黑\u003e\n对于第一组数据,`1 2 1 2 3 [1 2 3 1 3] 2 1 2`,首次出现位置的起始下标为 6。\n对于第二组数据,b[] 没有出现在 a[] 中,输出 -1。"}}]}