Бомбы в Восточном Экспрессе

아직 제출이 없습니다시간 제한5초메모리 제한1024 MB

문제

Закончив расследование убийства в Восточном Экспрессе, Эркюль Пуаро с облегчением лег на кровать в своем купе и принялся читать своего любимого писателя Диккенса. Однако, на этом его приключения были не закончены. Под подушкой он нашел записку, в которой было написано, что в поезде заложено mm бомб, и они все взорвутся ровно через час.

Эркюлю и остальным быстро удалось найти все бомбы, однако их познания в навыках саперства оказались не настолько хороши, чтобы попробовать рискнуть и обезвредить бомбы. Цель взрыва -- вывести из строя двигатели и все средства связи, чтобы поезд не смог продолжить движение, и его пассажиры оказались в глубокой глуши.

Восточный Экспресс --- необычный поезд, и у него есть целых nn двигателей, расположенных в различных местах поезда. Эркюль набросал план поезда на плоскости, оказалось, что ii-й двигатель имеет координаты (x_ix\_i, y_iy\_i). Также jj-я бомба имеет координаты (xb_jxb\_j, yb_jyb\_j). Взрывная волна jj-й бомбы уничтожит все в радиусе r_jr\_j, то есть все, что попадает в круг с центром (xb_jxb\_j, yb_jyb\_j) и радиусом r_jr\_j, будет уничтожено.

Эркюль хочет понять, сколько двигателей останется целыми после взрывов, чтобы понять, смогут ли они продолжать движение. Помогите ему --- посчитайте количество двигателей, которые останутся целыми после взрывов всех бомб.

입력

В первой строке содержится число nn --- количество двигателей в Восточном Экспрессе (1n1061 \le n \le 10^6).

В ii-й из следующих nn строк содержится два числа (x_i,y_ix\_i, y\_i) --- координаты ii-го двигателя (0x_i,y_i1040 \le x\_i, y\_i \le 10^4). Так как Восточный Экспресс --- необычный поезд, некоторые двигатели могут располагаться в одной точке.

В n+2n+2 строке содержится число mm --- количество бомб (1m1041 \le m \le 10^4).

В jj из следующих mm строк содержится три числа xb_j,yb_j,r_jxb\_j, yb\_j, r\_j --- координаты jj-й бомбы и ее радиус поражения соответственно (0xb_j,yb_j104;1r_j1,0000 \le xb\_j, yb\_j \le 10^4; 1 \le r\_j \le 1\\,000). Некоторые бомбы также могут располагаться в одной и той же точке.

출력

В единственной строке выведите количество двигателей, которые останутся неповрежденными после взрывов всех бомб.

힌트

В тестовом примере бомба поразит двигатели с координатами (4,0)(4, 0) и (2,2)(2, 2). Расстояние до оставшихся 22 двигателей больше 44, поэтому они не будут поражены.