← 返回题目列表

Codeforces · 842/B

B. 格莱布和披萨

中文机器翻译题面 查看原题

Gleb 点了披萨回家。当快递员送披萨时,他很不高兴,因为披萨饼皮上有几块香肠,而且他不太喜欢披萨饼皮。

披萨是一个半径为 r、圆心位于原点的圆。披萨由主要部分——以原点为圆心、半径为 r - d 的圆和宽度为 d 的主要部分周围的外皮组成。香肠片也是圆形的。第 i 块香肠的半径为 ri,中心以一对 (xi, yi) 形式给出。

Gleb 要求你帮忙确定外壳上粘着的香肠的数量。如果一块香肠完全放在地壳上,那么它就粘在了地壳上。

输入

第一个字符串包含两个整数 r 和 d (0 ≤ d < r ≤ 500) - 披萨的半径和饼皮的宽度。

下一行包含一个整数 n — 香肠的数量 (1 ≤ n ≤ 105)。

接下来的 n 行每行包含三个整数 xi、yi 和 ri (- 500 ≤ xi, yi ≤ 500, 0 ≤ ri ≤ 500),其中 xi 和 yi 是第 i 块香肠的中心坐标,ri — 第 i 块香肠的半径。

输出

输出地壳上香肠的数量。

示例

输入 #1

8 4
7
7 8 1
-7 3 2
0 2 1
0 -2 2
-3 -3 1
0 6 2
5 3 1

输出 #1

2

输入 #2

10 8
4
0 0 9
0 0 10
1 0 1
1 0 2

输出 #2

0

注意

下面是解释第一个示例的图片。绿色圆圈表示面包皮上的香肠片。