도로 보수 로봇

H사에서 개발한 도로 보수 로봇은 일차원 직선 도로를 따라 이동하며 도로에 생긴 구멍들을 수리하는 임무를 맡았습니다. 이 도로에는 총 N개의 구멍이 생겼으며, 각 구멍의 위치는 음수가 아닌 정수로 주어집니다. 모든 구멍은 서로 겹치지 않으며, 로봇은 고정된 길이의 보수 패치를 사용하여 이 구멍들을 수리할 수 있습니다. 이때 보수 패치의 길이는 항상 정수입니다.

로봇의 목표는 보수 패치를 최대 K개 활용하여 모든 구멍을 최소 길이의 패치로 효율적으로 수리하는 것입니다.