Tối đa hóa Mex

Có $n$ học sinh và $m$ câu lạc bộ trong một trường, các câu lạc bộ được đánh số từ $1$ đến $m$. Học sinh thứ $i$ có năng lực $p_i$ và ban đầu là thành viên của đúng một câu lạc bộ có chỉ số $c_i$.

Một lễ hội công nghệ diễn ra trong $d$ ngày. Mỗi ngày có một cuộc thi lập trình:

• Buổi sáng: đúng một học sinh rời khỏi câu lạc bộ của mình. Khi đã rời đi, học sinh đó sẽ không bao giờ tham gia lại bất kỳ câu lạc bộ nào nữa.
• Buổi chiều: ban tổ chức chọn ra một đội thi. Từ mỗi câu lạc bộ chọn nhiều nhất một học sinh còn lại (câu lạc bộ nào không còn thành viên thì không chọn ai).

Sức mạnh của một đội bằng $mex$ của tập các năng lực của những học sinh trong đội. Với mỗi ngày, ban tổ chức muốn biết sức mạnh lớn nhất có thể đạt được của đội.

$mex$ của một tập hợp là số nguyên không âm nhỏ nhất không xuất hiện trong tập đó. Ví dụ $mex(\{0,1,1,2,4,5,9\})=3$, $mex(\{1,2,3\})=0$, và $mex(\varnothing )=0$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số học sinh và số câu lạc bộ.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ — năng lực của các học sinh.
• Dòng thứ ba chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ — câu lạc bộ ban đầu của các học sinh.
• Dòng thứ tư chứa số nguyên $d$ — số ngày.
• $d$ dòng tiếp theo, mỗi dòng chứa một số nguyên $k_i$ — học sinh thứ $k_i$ rời câu lạc bộ vào ngày thứ $i$. Đảm bảo học sinh $k_i$ chưa từng rời đi trước đó.

Dữ liệu ra

In ra $d$ dòng, dòng thứ $i$ là sức mạnh lớn nhất có thể của đội trong ngày thứ $i$.

Ràng buộc

• $1\le m\le n\le 5000$
• $0\le p_i<5000$
• $1\le c_i\le m$
• $1\le d\le n$
• $1\le k_i\le n$

Ví dụ