페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8589

하늘에서 떨어지는 돈 2s 1024MB

문제

N 명의 사람들이 살고 있다.

i 번째 사람은 처음에 a_i 만큼의 돈을 가지고 있다. ( 1 ≤ i ≤ N )

갑자기 하늘에서 돈이 떨어지기 시작했다!

돈이 떨어질 때마다, 사람들은 이 돈을 누가 가질지 의논하였다.

그 결과, 현재 가장 가진 돈이 적은 사람이 그 돈을 전부 가지기로 결정되었다.

만약 그러한 사람이 여러 명이라면, 그 중 아무나 한 명이 그 돈을 가져간다.

돈은 총 M 번에 걸쳐 떨어진다.

모든 돈이 다 떨어지고 난 뒤, N 명의 사람들이 가지고 있는 돈을 오름차순으로 출력하자.


입력

첫 줄에 N 이 입력된다. ( 1 ≤ N ≤ 200,000 인 정수 )

두 번째 줄에 a_i 가 입력된다. ( 0 ≤ a_i ≤ 109 , a_i 는 정수 )

세 번째 줄에 M 이 입력된다. ( 1 ≤ M ≤ 200,000 인 정수 )

네 번째 줄에 떨어지는 돈들이 차례대로 입력된다. ( 모두 0 이상 109 이하의 정수 )


출력

모든 돈들이 떨어지고 난 후, N 명의 사람들이 가진 돈을 오름차순으로 출력하자.


예제 

5
8 7 1 5 6
3
3 8 2
6 7 7 8 12

초기 : 8 7 1 5 6

3원 지급 : 8 7 4 5 6

8원 지급 : 8 7 12 5 6

2원 지급 : 8 7 12 7 6

이를 정렬하면 6 7 7 8 12 가 된다.



출처

againalgo
로그인해야 코드를 작성할 수 있어요.