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

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

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

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

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

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

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

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

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

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