K Shuttle Pickup Locations

You are given the coordinates of N people and asked to choose K shuttle pickup locations so that the total distance from each person to their nearest pickup location is minimized.