{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"\u003cfont color\u003d\"blue\"\u003e呼哧呼哧呼哧呼哧.....,CR看起来很焦虑啊!为什么呢?因为今天又是Wise_4老师的讲课日。\u003c/font\u003e\nWise_4老师讲课总是会准备大量的讲义,而CR作为他的奴隶,只能被迫遵循他的q个命令。\nWise_4老师的讲义是数量为n的A4纸,每张纸涂满一个颜色a[i]。 \n由于CR的疏忽,这些纸今天被以颜色为a[1],a[2],a[3],...的顺序从前往后放在一起,每当Wise_4老师下达一个命令:\"给我颜色是t的纸!\",懒惰的CR会**从中找出颜色为t的纸中最靠前的一张并放成整个讲义的第一张纸**。 \n看CR这么懒(无敌),菜鸡hrs坐不住了,他让CR在挑出来颜色是t的纸时,还\u003cfont color\u003d\"red\"\u003e必须记录下来这张纸位于全部讲义从前往后的第几张\u003c/font\u003e,CR于是忙不过来了....你可以帮帮他吗?"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个整数n和q(2≤n≤3⋅10^5; 1≤q≤3⋅10^5),分别表示Wise_4老师整个讲义里面的纸张数和他下达的命令数\n第二行由n个正整数a[1],a[2],a[3],....,a[n],(1≤a[i]≤50),表示讲义的纸张从前向后的颜色\n第三行有q个正整数t[1],t[2],t[3],....,t[n],(1≤t[i]≤50),表示Wise_4老师的命令数量 "}},{"title":"Output","value":{"format":"MD","content":"输出q个整数,每个整数表示:在Wise_4老师下达命令时,CR找到的是从前向后的第几张纸"}},{"title":"Example","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e7 5\n2 1 1 4 3 3 1\n3 2 1 1 4\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e5 2 3 1 5 \u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"样例说明:\n1.寻找颜色为3的纸,颜色为3最前面的是第5张纸,[2,1,1,4,\u003cfont color\u003d\"red\"\u003e3\u003c/font\u003e,3,1] \n2.寻找颜色为2的纸,颜色为2最前面的是第2张纸,[3,\u003cfont color\u003d\"red\"\u003e2\u003c/font\u003e,1,1,4,3,1] \n3.寻找颜色为1的纸,颜色为3最前面的是第3张纸,[2,3,\u003cfont color\u003d\"red\"\u003e1\u003c/font\u003e,1,4,3,1] \n4.寻找颜色为1的纸,颜色为1最前面的是第1张纸,[\u003cfont color\u003d\"red\"\u003e1\u003c/font\u003e,2,3,1,4,3,1] \n5.寻找颜色为4的纸,颜色为4最前面的是第5张纸,[1,2,3,1,\u003cfont color\u003d\"red\"\u003e4\u003c/font\u003e,3,1] "}}]}