eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

"На пательні" біля політеху

"На пательні" біля політеху

\includegraphics{https://static.e-olymp.com/content/28/286d2ddafcb5bfbf907e1488014ebbff08150330.jpg} "На пательні" - це назва студентського журналу АлтГТУ. Чому, Ви спитаєте, він так називається? Все дуже просто - кругла площа перед голавним корпусом політеху називається пательнею. На пательні призначають побачення, на пательні відбувається посвята у студенти, да й взагалі - на пательні відбуваються усі головні студентські акції. Отже, усі знають, що пательня перед політехом - це кругла площа з пам'ятником Ползунову у центрі. По ночам пам'ятнику сумно, і він спостерігає оточуючий світ, повератаючись навколо своєї осі, але не сходячи зі свого п'єдесталу. На жаль, дерева, що ростуть навколо пательні, утруднюють пам'ятнику огляд, тому він бачить добре на відстані, яка не перевищує \textbf{R}, де \textbf{R} - радіус пательні. А оскільки очей на потилиці у пам'ятника немає, він може спостерігати лише за тими подіями, які розміщені у півколі радіусом \textbf{R}. Точки на границі півкола пам'ятник бачить також добре. Зрозуміло, що пам'ятник хоче спостерігати якомога більше людей на пательні. Ваше завдання - написати програму, яка може обчислити максимальну кількість людей, яких може спостерігати пам'ятник. Приклади наведено на рисунках. \textit{Рисунки} \textit{1} та \textit{2} показують різні варіанти повороту пам'ятника (і, відповідно, фрагмент пательні, який оглядається пам'ятником). зверніть увагу на оптимальний поворот пам'ятника, коли він бачить максимальну кількість людей. \includegraphics{https://static.e-olymp.com/content/10/100eb3b19e8e60a90ea3865b8d68c143878a0727.jpg} \InputFile У першому рядку вхідного файлу записано три числа: \begin{itemize} \item два цілих числа - координати пам'ятника Ползунову, \item одне дійсне число - радіус пательні \textbf{R}. \end{itemize} У другому рядку вказано ціле число \textbf{N}\textit{ }- кількість людей на пательні. Далі у \textbf{N}\textit{ }рядках перераховано координати точок, у яких знаходяться люди. Усі координати є цілими числами, які не перевищують по модулю \textbf{1000}. Радіус огляду \textbf{R} є додатнім дійсним числом. По ночам на пательні не так вже й багато народу, тому можна вважати, що є \textbf{1} ≤ \textbf{N} ≤ \textbf{150}\textit{ }точок, у яких знаходяться люди на пательні. \OutputFile У вихідний файл виведіть єдине число - відповідь до задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
25 25 3.5
7
25 28
23 27
27 27
24 23
26 23
24 29
26 29
Вихідні дані #1
3