{"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":"PLAIN","content":"Một hòn đảo có n cư dân và có m đội bóng. Cư dân i có sức mạnh là s(i) và thuộc vào đội bóng t(i). Sắp tới sẽ có 1 sự kiện diễn ra liên tục trong L ngày. Vì kinh phí để tham gia đội bóng rất cao nên vào mỗi buổi sáng sẽ có đúng 1 cư dân bỏ về nhà, sau đó họ sẽ không bao giờ tham gia vào đội bóng nào khác nữa và chăm chỉ làm ruộng. Và vào mỗi buổi chiều thì trưởng làng T sẽ đi xem các trận bóng của m đội và chọn ra tối đa 1 người ở mỗi đội làm ứng cử viên vào đội chính. Vào mỗi ngày, trưởng làng luôn muốn đội bóng của mình là mạnh nhất có thể. Bạn hãy giúp trưởng làng tính ra sức mạnh lớn nhất của đội bóng chính vào mỗi ngày.\nSức mạnh của đội bóng là 1 đại lượng kí hiệu là Tp(Tpower) ,Tp là giá trị nguyên nhỏ nhất không âm và không tồn tại trong dãy số lưu trữ sức mạnh của từng người trong đội bóng chính. Ví dụ : Tp của dãy {0,1,2,4,5} là 3, Tp của dãy {2,3,4} là 0.\n\nINPUT \nDòng đầu gồm 2 số nguyên n và m (1≤m≤n≤5000) - số lượng cư dân và đội bóng.\nDòng thứ hai gồm n số nguyên là dãy s với 0≤s[i]≤5000 thể hiện sức mạnh của mỗi cư dân .\nDòng thứ ba gồm n số nguyên là dãy t với 0≤t[i]≤m, t[i] là đội bóng mà người thứ i tham gia.\nDòng thứ tư nhập số L (1≤L≤n) -số ngày diễn ra sự kiện.\nL dòng sau mỗi dòng nhập 1 số nguyên k (1≤k≤n) thể hiện người thứ k sẽ bỏ đội bóng về nhà.\n\nOUTPUT\nIn ra L dòng là kết quả từng ngày.\n\nVÍ DỤ\nInput:\n5 5\n0 1 2 4 5\n1 2 3 4 5\n4\n2\n3\n5\n4\nOutput:\n1\n1\n1\n1\n"}}]}