Anti-Missile

문제

We want to execute a strategic missile strike against an enemy’s critical resources. The enemy has deployed air defence systems to protect these resources. However, their defence setup has certain vulnerabilities, and your mission is to exploit them effectively.

Each air defence system can protect all strategic resources and air defence systems within its radius of operation, but cannot defend itself. Due to technical limitations, each critical resource or air defence system is protected by at most one other air defence system.

Missiles can be used to destroy either an undefended strategic resource or an air defence system.

A resource is considered undefended if no active air defence system protects it. When an air defence system is destroyed, it can no longer protect any resources or other air defence systems. Your goal is to maximize the number of strategic resources destroyed.

입력

The input consists of the following:

The first line contains three integers $mm$ (number of missiles), $nn$ (number of strategic resources), and $dd$ (number of air defence systems), where ($0\le m,n,d\le 50000\; \backslash le\; m,\; n,\; d\; \backslash le\; 5\backslash ,\; 000$).

The next $nn$ lines contain two integers $x_{i}x\_i$ and $y_{i}y\_i$ ($0\le x_i,y_i\le {10}^{9}0\; \backslash le\; x\_i\; ,\; y\_i\; \backslash le\; 10^9$) the coordinates of the $ii$^th strategic resource.

The following $dd$ lines each contain three integers $x_{j}x\_j$, $y_{j}y\_j$ and $r_{j}r\_j$ ($0\le x_j,y_j\le {10}^{9}0\; \backslash le\; x\_j\; ,\; y\_j\; \backslash le\; 10^9$; $0\le r_j\le {10}^{9}0\; \backslash le\; r\_j\; \backslash le\; 10^9$) the coordinates of the $jj$^th air defence system and its radius of protection.

출력

Output the maximum number of strategic resources that can be destroyed.

힌트

The example test case is depicted by the figure below:

[이미지 1]