小明最近迷上了一款名為《掃雷》的游戲。其中有一個關(guān)卡的任務(wù)如下, 在一個二維平面上放置著 n 個炸雷,第 i 個炸雷 (xi , yi ,ri) 表示在坐標(biāo) (xi , yi) 處存在一個炸雷,它的爆炸范圍是以半徑為 ri 的一個圓。
為了順利通過這片土地,需要玩家進(jìn)行排雷。玩家可以發(fā)射 m 個排雷火箭,小明已經(jīng)規(guī)劃好了每個排雷火箭的發(fā)射方向,第 j 個排雷火箭 (xj , yj ,rj) 表示這個排雷火箭將會在 (xj , yj) 處爆炸,它的爆炸范圍是以半徑為 rj 的一個圓,在其爆炸范圍內(nèi)的炸雷會被引爆。同時,當(dāng)炸雷被引爆時,在其爆炸范圍內(nèi)的炸雷也會被引爆。現(xiàn)在小明想知道他這次共引爆了幾顆炸雷?
你可以把炸雷和排雷火箭都視為平面上的一個點(diǎn)。一個點(diǎn)處可以存在多個炸雷和排雷火箭。當(dāng)炸雷位于爆炸范圍的邊界上時也會被引爆。
輸入的第一行包含兩個整數(shù) n、m.
接下來的 n 行,每行三個整數(shù) xi , yi ,ri,表示一個炸雷的信息。
再接下來的 m 行,每行三個整數(shù) xj , yj ,rj,表示一個排雷火箭的信息。
2 1 2 2 4 4 4 2 0 0 5
2
示例圖如下,排雷火箭 1 覆蓋了炸雷 1,所以炸雷 1 被排除;炸雷 1 又覆蓋了炸雷 2,所以炸雷 2 也被排除。
對于 40% 的評測用例:0 ≤ x, y ≤ 109 , 0 ≤ n, m ≤ 103 , 1 ≤ r ≤ 10.
對于 100% 的評測用例:0 ≤ x, y ≤ 109 , 0 ≤ n, m ≤ 5 × 104 , 1 ≤ r ≤ 10.
對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項及