고블린이 네데우스의 도시 믈로크코츠를 침공했다. 작고 초록빛인 고블린은 조용하고 질서 있는 사람들의 삶을 어지럽히는 일을 가장 좋아한다. 겁내는 것이 거의 없지만, 물은 무서워한다.
침공은 왕실 정원까지 번졌다. 고블린은 과일을 훔치고 잔디깎이를 몰고 다니며 나무를 흉한 모양으로 깎아 놓았다. 국왕 르라크 파트수그는 이 소동을 당장 멈추라고 명령했다.
정원에는 자동 스프링클러가 깔려 있다. 스프링클러를 켜면 살수 범위 안의 고블린은 모두 물에 젖고, 젖은 고블린은 몸을 말리러 집으로 달아난다.
왕실 정원 경비대인 당신이 할 일은 스프링클러를 모두 켠 뒤 정원에 남아 있는 고블린의 수를 세는 것이다. 왕실 정원사는 그 수를 보고 다음 대응을 정한다.
첫 줄에 정원에 있는 고블린의 수 g (1≤g≤100000)가 주어진다.
이어지는 g개의 줄에는 고블린의 위치가 두 정수 xi, yi (0≤xi≤10000, 0≤yi≤10000)로 한 줄에 하나씩 주어진다. 정원은 평평한 정사각형이고, 모든 거리의 단위는 미터다. 양자 간섭 때문에 여러 고블린이 정확히 같은 자리에 있을 수 있다.
다음 줄에 스프링클러의 수 m (1≤m≤20000)이 주어진다.
이어지는 m개의 줄에는 스프링클러의 위치와 살수 반경이 세 정수 xi, yi, r (0≤xi≤10000, 0≤yi≤10000, 1≤r≤100)로 한 줄에 하나씩 주어진다. 점 (xi,yi)에서 거리가 r 이하인 고블린은 이 스프링클러에 젖는다. 같은 자리에 스프링클러가 여러 대 놓일 수 있다.
스프링클러를 모두 켠 뒤 정원에 남아 있는 고블린의 수를 출력한다.