가로등

Time Limit: 2000 msMemory Limit: 256 MBGold V5Author: Unknown authorCweek 3정렬우선순위 큐

수직선 위 0부터 L까지의 정수 위치에 대해, 각 위치의 어두운 정도는 가장 가까운 가로등까지의 거리이다.

N개의 가로등 위치가 주어질 때, 0부터 L까지의 정수 위치들의 어두운 정도를 오름차순으로 정렬했을 때 0번째부터 K-1번째까지 출력하시오.

입력

첫째 줄에 L, N, K가 주어진다. (1 ≤ L ≤ 10^18, 1 ≤ N ≤ 300,000, 1 ≤ K ≤ 500,000)

둘째 줄에 N개의 가로등 위치가 주어진다. (0 ≤ 위치 ≤ L, 정수)

출력

K개의 값을 공백으로 구분하여 한 줄에 출력한다.

Problem Statistics

0

Total submissions

0

Accepted

0.0%

Acceptance rate

0

Unique solvers

입력 1

10 3 4
1 4 8

출력 1

0 0 0 1

입력 2

4 5 5
0 1 2 3 4

출력 2

0 0 0 0 0

입력 3

7 1 4
3

출력 3

0 1 1 2

입력 4

9 4 10
0 3 6 9

출력 4

0 0 0 0 1 1 1 1 1 1

Silver V3