Vikrant Runs

Vikrant went to his house for winter vacations, when he came back to college he found that he was overweight. Vikrant did not have enough time and energy to spend on workout and exercise, he decided that he will go for a run every morning and he will run the exact distance $D$ which will keep him healthy as well has save his energy for the rest of the day. There are $N$ locations in the city wh