Олимпиадный тренинг

Задача . B. Глеб и пицца

Задача

Глеб заказал пиццу себе домой. Когда привезли пиццу, он очень сильно огорчился, ведь несколько кусков колбасы попало на корку, а он так не любит корку.

Пицца представляет собой круг радиуса r, с центром в начале координат. Пицца состоит из основной части — круга радиуса r - d с центром в начале координат, и корки вокруг основной части ширины d. Кусочки колбасы тоже представляют собой круги. Радиус i-го кусочка колбасы равен r_i, а центр задается в виде пары(x_i, y_i).

Глеб просит вас помочь определить количество кусочков колбасы, попавших на корку. Кусочек колбасы попал на корку, если он полностью лежит на корке.

Входные данные

Первая строка содержит два целых числа r и d (0 ≤ d < r ≤ 500), обозначающие радиус пиццы и толщину корки соответственно.

Следующая строка содержит одно целое число n (1 ≤ n ≤ 10⁵), обозначающее количество кусочков колбасы.

Следующие n строк содержат по три целых числа x_i, y_i и r_i ( - 500 ≤ x_i, y_i ≤ 500, 0 ≤ r_i ≤ 500), где x_i и y_i — координаты центра i-го кусочка колбасы, r_i — радиус i-го кусочка колбасы.

Выходные данные

Выведите количество кусочков колбасы, попавших на корочку.

Примечание

Ниже изображена картинка, поясняющая первый пример. Зеленым цветом отмечены кусочки колбасы, попавшие на корку.

$\text{[math]}$

Примеры

№	Входные данные	Выходные данные
1	8 4 7 7 8 1 -7 3 2 0 2 1 0 -2 2 -3 -3 1 0 6 2 5 3 1	2
2	10 8 4 0 0 9 0 0 10 1 0 1 1 0 2	0

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет