문제

대전대신고에 진학한 와니는 공부를 하기 위해 축구를 잠시 접었다. 공 차는 것을 좋아했던 와니는 아쉬웠지만, 다행히도 체육 시간에 족구 수업이 있다는 것을 알게 되었다.

수업 때 조금이라도 더 잘하기 위해 와니는 자신을 포함한 명의 팀원들과 함께 로봇을 이용한 수비 연습을 하기로 했다.

다음은 연습 규칙이다.

1. 팀원들은 연습 내내 각자의 고정된 위치에 서 있다.
2. 로봇은 총 개의 공을 순서대로 미리 설정된 목표 좌표로 발사한다.
3. 공이 목표 좌표에 도달하면, 다음과 같은 규칙으로 공을 처리한다.
   • 팀원들 중, 자신의 고정 위치에서 목표 좌표까지의 직선 거리가 자신의 최대 반경 이하인 팀원들을 모두 찾는다.
   • 그러한 팀원을 찾을 수 없다면, 팀은 이 공을 놓친다. 이 경우 재정비를 위해 다음 공을 차지 않는다.
   • 그러한 팀원이 한 명 이상 있다면, 조건을 만족하는 팀원들 중 실력 수치가 가장 높은 사람이 공을 찬다.
4. 공을 찬 후 다시 제자리로 이동한다. 즉, 모든 팀원은 공이 발사될 때마다 항상 같은 자리를 유지하고 있다.
5. 공은 반드시 목표 좌표에 도달한 순간에만 찰 수 있으며, 공이 목표 좌표로 이동하는 중간에는 공을 찰 수 없다.

각 팀원들에게는 움직일 수 있는 최대 반경과 실력이 주어진다. 실력이 같은 팀원은 없다고 한다. 로봇이 발사한 공은 항상 목표 지점에 정확히 떨어진다고 한다.

개의 공이 모두 발사되었을 때, 와니는 공을 몇 번 찼는지 출력해라.

입력

첫 번째 줄에 팀원의 수 과 공의 개수 이 공백으로 구분되어 주어진다.

두 번째 줄부터 번에 걸쳐 번째 팀원의 고정 위치 , , 최대 반경 , 실력 가 공백으로 구분되어 주어진다.

첫 번째 팀원의 정보가 와니의 정보이며, 동일한 , 의 쌍은 주어지지 않는다.

다음 개의 줄에 걸쳐 번째 공의 목표 좌표 , 가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 와니가 공을 몇 번 찼는지 출력해라.

노트

모든 팀원이 공에 도달 가능한 범위는 평면 내 직선거리가 처리 반경보다 작거나 같은 곳으로 정의한다.