eolymp
bolt
Try our new interface for solving problems
Problems

Мишень

Мишень

Мишень для пулевой стрельбы представляет собой рисунок из \textbf{10} концентрических окружностей, образующих один центральный круг и \textbf{9} колец. Центральный круг отмечен числом \textbf{10}. Первое от центра кольцо отмечено числом \textbf{9}, следующее числом \textbf{8}, и так далее до кольца, отмеченного числом \textbf{1}. Во время соревнований стрелок делает некоторое количество выстрелов по мишени, после этого подсчитываются набранные стрелком баллы. Если пуля попала в центральный круг, отмеченный числом \textbf{10}, то за этот выстрел стрелок получает \textbf{10} очков. Если же пуля попала в некоторое кольцо, отмеченное цифрой \textbf{K}, то стрелок получает \textbf{K} очков. Если пуля попала в границу кольца, то есть в одну из окружностей, то стрелок получает большую из двух возможных величин. Например, если пуля попадает в окружность между кольцом, отмеченным цифрой \textbf{5} и кольцом, отмеченным цифрой \textbf{4}, то стрелок за этот выстрел получит \textbf{5} очков. Если пуля попадает за внешнюю границу кольца с номером один (стрелки это называют "в молоко"), то стрелок за этот выстрел получает \textbf{0} очков. Баллы, набранные стрелком, равны сумме очков за каждый выстрел. Вам будет дано описание мишени и выстрелов, произведённых стрелком. Ваша задача заключается в подсчёте баллов, которые набрал стрелок. \InputFile Будем считать, что мишень изображена на координатной плоскости и ее центр совпадает с началом координат, а выстрелы являются точками на координатной плоскости. В первой строке входного текстового файла заданы \textbf{10} целых положительных чисел, разделённых пробелами - \textbf{R_10}, \textbf{D_9}, \textbf{D_8}, \textbf{D_7}, ..., \textbf{D_1}. Первое число \textbf{R_10} - это радиус внутреннего круга мишени, отмеченного числом \textbf{10}. Второе число \textbf{D_9} - это ширина кольца, отмеченного цифрой \textbf{9}, \textbf{D_8} - ширина кольца, отмеченного цифрой \textbf{8} и т.д. Все числа не превышают по величине \textbf{100000}. Обратите внимание, что кольца одной мишени могут иметь разную ширину, то есть числа \textbf{D_9}, \textbf{D_8}, \textbf{D_7}, ..., \textbf{D_1} могут быть разными. В следующей строке входного файла содержится единственное целое число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) - количество выстрелов, произведённое стрелком. В каждой из последующих \textbf{N} строк входного файла содержится по \textbf{2} целых числа \textbf{X_i}, \textbf{Y_i}, разделённых пробелом - это координаты выстрелов (каждый выстрел мы считаем точкой на плоскости). Координаты выстрелов по абсолютной величине не превосходят \textbf{1000000}. \OutputFile Для каждого входного файла выведите в выходной текстовый файл единственное целое число - количество баллов, набранное стрелком по описанным выше правилам.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 2 2 2 2 2 2 2 2 2
3
-1 1
2 2
0 5
Output example #1
27
Source III этап УОИ Крым, Симферополь, 22 февраля 2012 г. II тур