Шосе
Боб — досвідчений інженер, якому доручено спроектувати шосе, що перетинає регіон з кількома селами. Оскільки цей регіон малонаселений, він прагне звести до мінімуму кількість виїздів з шосе. Шосе він уявляє як відрізок S (починаючи з нуля), села — як точки на площині, а виїзди — як точки на S. Враховуючи відомі положення шосе та сіл, Боб має визначити мінімальну кількість виїздів, щоб кожне село було на відстані не більше D від принаймні одного виїзду. Відомо, що всі села розташовані на відстані не більше D від S.
Вхідні дані
Вхідні дані зчитуються з текстового файлу. Кожен набір даних у файлі відповідає певному шосе та положенням сіл. Набір даних починається з довжини L (ціле число) шосе. Далі вказується відстань D (ціле число), кількість N сіл, і для кожного села його координати (x, y). Програма повинна вивести мінімальну кількість виїздів.
У вхідних даних можуть бути довільні пробіли. Вхідні дані є коректними і завершуються кінцем файлу.
Вихідні дані
Для кожного набору даних програма виводить результат на стандартний вихід, починаючи з нового рядка. Приклад вхідних/вихідних даних наведено нижче. Єдиний набір даних: довжина шосе L становить 100, відстань D — 50. Є 3 села з координатами (2, 4), (50, 10), (70, 30). Результат для цього набору даних — мінімальна кількість виїздів: 1.