Codeforces Round 430 (Div. 2) |
---|
Закончено |
Глеб заказал пиццу себе домой. Когда привезли пиццу, он очень сильно огорчился, ведь несколько кусков колбасы попало на корку, а он так не любит корку.
Пицца представляет собой круг радиуса r, с центром в начале координат. Пицца состоит из основной части — круга радиуса r - d с центром в начале координат, и корки вокруг основной части ширины d. Кусочки колбасы тоже представляют собой круги. Радиус i-го кусочка колбасы равен ri, а центр задается в виде пары(xi, yi).
Глеб просит вас помочь определить количество кусочков колбасы, попавших на корку. Кусочек колбасы попал на корку, если он полностью лежит на корке.
Первая строка содержит два целых числа r и d (0 ≤ d < r ≤ 500), обозначающие радиус пиццы и толщину корки соответственно.
Следующая строка содержит одно целое число n (1 ≤ n ≤ 105), обозначающее количество кусочков колбасы.
Следующие n строк содержат по три целых числа xi, yi и ri ( - 500 ≤ xi, yi ≤ 500, 0 ≤ ri ≤ 500), где xi и yi — координаты центра i-го кусочка колбасы, ri — радиус i-го кусочка колбасы.
Выведите количество кусочков колбасы, попавших на корочку.
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
10 8
4
0 0 9
0 0 10
1 0 1
1 0 2
0
Ниже изображена картинка, поясняющая первый пример. Зеленым цветом отмечены кусочки колбасы, попавшие на корку.
Название |
---|