정올국에는 일직선으로 놓여진 N개의 도시가 있다. 인접한 두 도시간의 거리는 1이다.

국토부 장관인 도훈이는 이 중 몇 개의 도시에 발전소를 지으려고 한다.

도시 지형 문제 때문에, 모든 도시에 발전소를 지을 수 있는 것은 아니다.

발전소를 지으면, 발전소가 건설된 도시와의 거리가 K보다 작은 모든 도시에 전력이 들어온다.

모든 도시에 전력을 공급하기 위한 발전소 수의 최소값을 구하는 프로그램을 작성하라.

발전소 짓기 timer 1s memory 32MB

발전소 짓기 1s 32MB