가로등

가로등

출처: BOJ 32069

수직선 도로 위에 N개의 가로등이 켜져 있다. 각 가로등의 위치는 왼쪽부터 차례대로 A₁ < ··· < Aₙ으로 나타낼 수 있다.

위치 x의 어두운 정도를, 그 위치로부터 가장 가까운 가로등까지의 거리로 정의하자.

도로의 길이 L, 가로등 N개의 위치, 양의 정수 K가 주어질 때 도로 위의 모든 정수 위치의 어두운 정도 중 작은 것부터 K개를 출력하라.