Бомбы в Восточном Экспрессе
시간 제한5초메모리 제한1024 MB
n개의 엔진 좌표와 m개의 폭탄 좌표 및 반경이 주어질 때, 어떤 폭탄의 폭발 범위에도 들어가지 않는 엔진의 수를 센다.
문제
Закончив расследование убийства в Восточном Экспрессе, Эркюль Пуаро с облегчением лег на кровать в своем купе и принялся читать своего любимого писателя Диккенса. Однако, на этом его приключения были не закончены. Под подушкой он нашел записку, в которой было написано, что в поезде заложено бомб, и они все взорвутся ровно через час.
Эркюлю и остальным быстро удалось найти все бомбы, однако их познания в навыках саперства оказались не настолько хороши, чтобы попробовать рискнуть и обезвредить бомбы. Цель взрыва -- вывести из строя двигатели и все средства связи, чтобы поезд не смог продолжить движение, и его пассажиры оказались в глубокой глуши.
Восточный Экспресс --- необычный поезд, и у него есть целых двигателей, расположенных в различных местах поезда. Эркюль набросал план поезда на плоскости, оказалось, что -й двигатель имеет координаты (, ). Также -я бомба имеет координаты (, ). Взрывная волна -й бомбы уничтожит все в радиусе , то есть все, что попадает в круг с центром (, ) и радиусом , будет уничтожено.
Эркюль хочет понять, сколько двигателей останется целыми после взрывов, чтобы понять, смогут ли они продолжать движение. Помогите ему --- посчитайте количество двигателей, которые останутся целыми после взрывов всех бомб.
입력
В первой строке содержится число --- количество двигателей в Восточном Экспрессе ().
В -й из следующих строк содержится два числа () --- координаты -го двигателя (). Так как Восточный Экспресс --- необычный поезд, некоторые двигатели могут располагаться в одной точке.
В строке содержится число --- количество бомб ().
В из следующих строк содержится три числа --- координаты -й бомбы и ее радиус поражения соответственно (). Некоторые бомбы также могут располагаться в одной и той же точке.
출력
В единственной строке выведите количество двигателей, которые останутся неповрежденными после взрывов всех бомб.
힌트
В тестовом примере бомба поразит двигатели с координатами и . Расстояние до оставшихся двигателей больше , поэтому они не будут поражены.