60055 레벨 업 Platinum IV

문제

N개의 게임 캐릭터가 있다. M번의 훈련에서 매번 레벨이 가장 낮은 K개의 캐릭터 레벨을 1씩 올린다. M번 훈련 후 모든 캐릭터의 레벨을 오름차순으로 출력하시오.

입력

첫째 줄에 N, M, K가 주어진다. (N ≤ 100,000, M ≤ 10^9) 둘째 줄에 초기 레벨이 주어진다.

출력

최종 레벨을 오름차순으로 출력.