랜덤 넘버 추측하기

영과일에서 한 학기 동안 문제를 열심히 푼 회원들을 추첨해 상품을 지급하려고 한다.

각 회원에게는 푼 문제 수만큼 추첨 확률을 높이는 가중치가 부여된다. 회원이 문제를 $p$개 풀었다면 그 회원의 가중치는 $p$이다.

한 학기 동안 문제를 푼 회원은 총 $N$명이며, 이들에게 1번부터 $N$번까지 고유 번호를 부여한다.

$N$명 가운데 $M(1 \leq M \leq N)$명을 뽑으며, 추첨은 $i=1$부터 시작해 다음 순서로 진행한다.

1. 1번 회원부터 $N$번 회원까지 번호 순서대로, 각 회원의 가중치만큼 응모권을 리스트 $W$에 넣는다. 예를 들어 회원이 3명이고 가중치가 $2,\ 1,\ 3$이라면 $W = [T_1, T_1, T_2, T_3, T_3, T_3]$이다. ($T_k$는 $k$번 회원의 응모권)
2. $1$부터 $|W|$까지의 정수 중 하나를 무작위로 골라 $X_i$라 한다.
3. 리스트 $W$의 앞에서부터 $X_i$번째 응모권을 골라 당첨자 한 명을 뽑는다.
4. 리스트 $W$에서 방금 당첨된 회원의 응모권을 모두 지운다.
5. $i \neq M$이면 $i$를 1 늘리고 2번으로 돌아간다. 그렇지 않으면 추첨을 끝낸다.

위 방식으로 뽑힌 당첨자의 고유 번호가 순서대로 주어졌을 때, 추첨에서 나온 무작위 수가 차례대로 무엇이었는지 추측한다.

첫 번째 줄에 회원 수 $N$과 당첨 인원 수 $M$이 공백으로 구분되어 주어진다. $(1 \leq N \leq 500\,000; 1 \leq M \leq N)$

두 번째 줄에 각 회원의 가중치 $p$가 공백으로 구분되어 $N$개 주어진다. $(1 \leq p \leq 1\,000)$

세 번째 줄에 뽑힌 순서대로 당첨자의 고유 번호 $k$가 공백으로 구분되어 $M$개 주어진다. $(1 \leq k \leq N)$

입력의 모든 수는 정수이다.

추첨 과정에서 나온 무작위 수열 $X$를 공백으로 구분하여 출력한다.

가능한 수열이 여러 개라면 그중 아무 수열이나 하나 출력한다.