19646번 - Random Generator

국렬이는 1부터 N까지의 양의 정수로 이루어진 순열을 주어진 양의 정수 w₁ ... , w_N를 이용해서 무작위로 만들 것이다. 다음은 무작위로 순열을 만드는 방법이다.

1. 1부터 N까지의 양의 정수 i (1 ≤ i ≤ N)를 연속적으로 w_i개씩 배치한다.
2. 현재 배치된 양의 정수의 총 개수를 W라고 하자. 1부터 W까지의 양의 정수들 중에서 균등하게 숫자 하나 p_i를 선택한다.
3. p_i번째 수를 순열에 추가한다.
4. 순열에 추가한 수들을 전부 지우고, 남은 수가 없을 때까지 2부터 4의 과정을 거친다.

w₁부터 w_N까지, p₁부터 p_N까지의 수가 주어졌을 때, 나오는 순열을 구해 보자.

첫 번째 줄에는 N (1 ≤ N ≤ 200,000)이 주어진다.

두 번째 줄에는 1,000 이하의 양의 정수 w₁부터 w_N까지가 주어진다.

세 번째 줄에는 양의 정수 p₁부터 p_N까지가 주어진다. p₁부터 p_N까지로 수열을 만들 수 있는 경우만 주어진다.

최종적으로 나오는 1부터 N까지 양의 정수들로 이루어진 수열을 구하자.