Bomas

동물원 관리자인 당신은 원형 울타리로 둘러싸인 영역들을 관리한다. 이 영역들을 보마(boma)라고 한다. 보마끼리는 교차하거나 접하지 않지만 서로 중첩될 수 있다. 특정 시점에 모든 영역을 동물 수용에 쓰지 않아도 된다(향후 전시를 준비하기 위해서이다). 동물 종류는 빈 칸으로 구분되어야 하므로, 울타리를 공유하는 두 영역 중 동물을 둘 수 있는 곳은 최대 한 곳이다. 둘 다 비워 둘 수도 있다. 한 영역에 서로 다른 두 종류의 동물을 둘 수 없다. 동물원의 바깥 영역에도 동물을 둘 수 있다.

첫째 줄에 공백으로 구분된 두 정수 n, q가 주어진다($1 \le n, q \le 10^5$). n은 기존 보마의 개수, q는 질의의 개수이다. 다음 n개 줄에는 기존 보마의 중심 (x, y)와 반지름 r을 나타내는 세 정수 x, y, r이 주어진다($-10^7 \le x, y \le 10^7$, $1 \le r \le 10^7$). 이어서 q개 줄에는 같은 형식으로 질의 보마가 주어진다. 기존 보마와 질의 보마 어느 쪽이든 두 보마는 교차하거나 접하지 않으며, 서로 중첩될 수는 있다.

각 질의마다 질의 보마 안에서 전시할 수 있는 동물 종류의 수를 정수 하나로 한 줄에 출력한다.

아래 그림은 샘플 입출력의 다섯 질의를 나타낸다. 검은색 원은 기존 보마, 빨간색 원은 질의 보마, 초록색 영역은 동물을 둘 수 있는 구역이다. 4번 질의에서는 안쪽 보마에 동물을 두는 것도 허용된다.