자습 째기

앞으로 남은 자습은 총 $N$번이고, 총 $M$분의 선생님들께서 감독을 담당하실 수 있다. 당신은 어떤 정수 $x$$(0\leq x\leq N)$를 선택해서, 앞에서부터 $x$개의 자습은 참석하고, 이후의 모든 자습을 째려고 한다.

$i$번째 자습에는 $t_i$번 선생님께서 감독을 담당하신다. 그런데 사실 선생님들께서도 자습 감독 도는 것을 귀찮아하셔서, $j$번 선생님께서는 앞으로 자신이 감독을 맡은 자습들 중에서 앞에서부터 $c_j$개의 자습에만 감독을 도시고, 이후의 자습에는 감독을 돌지 않으신다. 예를 들어, $1$번 선생님께서 $2$, $4$, $5$번째 자습을 담당하시고 $c_1=2$라면 $2$, $4$번째 자습만 감독을 도시고 $5$번째 자습은 감독을 돌지 않으신다. 어떤 날의 자습을 쨌을 때, 그날의 담당 선생님께서 감독을 도신다면 결석 처리가 되고, 돌지 않으신다면 결석 처리가 되지 않는다.

당신은 학교 전산을 해킹해 수열 $t$의 원소를 최대 $A$개까지 임의로 수정해둘 수 있다. $B$번 이하로 결석 처리가 되면서 최대한 많은 수의 자습을 째기 위해 $t$를 어떻게 고쳐야 할까? 자습을 하나도 째지 못하는 경우도 있을 수 있다.

첫 번째 줄에 네 개의 정수 $N$, $M$, $A$, $B$가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$개의 정수 $t_1, t_2, \cdots, t_N$이 공백으로 구분되어 주어진다.

세 번째 줄에 $M$개의 정수 $c_1, c_2, \cdots, c_M$이 공백으로 구분되어 주어진다.

고친 후의 $t$를 나타내는 $N$개의 정수 $t'_1, t'_2, \cdots, t'_N$을 공백으로 구분하여 출력한다. 항상 $1 \leq t'_i \leq M$이어야 하고, $t_i=t'_i$인 $i$가 $N-A$개 이상 존재해야 한다.

정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.

• $1 \leq M \leq N \leq 1000$
• $1 \leq A \leq N$
• $0 \leq B \leq N$
• $1 \leq t_i \leq M$
• $0 \leq c_i \leq N$