Codeforces Round 430 (Div. 2)
B
Gleb And Pizza
Codeforces
1100
原题
← AC →
翻译中…

Gleb ordered pizza home. When the courier delivered the pizza, he was very upset, because several pieces of sausage lay on the crust, and he does not really like the crust.

翻译中…

The pizza is a circle of radius $*r*$ and center at the origin. Pizza consists of the main part — circle of radius $*r* - *d*$ with center at the origin, and crust around the main part of the width $*d*$. Pieces of sausage are also circles. The radius of the $*i*$ -th piece of the sausage is $*r*_{*i*}$, and the center is given as a pair ($*x*_{*i*}$, $*y*_{*i*}$).

翻译中…

Gleb asks you to help determine the number of pieces of sausage caught on the crust. A piece of sausage got on the crust, if it completely lies on the crust.

翻译中…

Input

翻译中…

First string contains two integer numbers $*r*$ and $*d*$ ($0 ≤ *d* < *r* ≤ 500$) — the radius of pizza and the width of crust.

翻译中…

Next line contains one integer number $*n*$ — the number of pieces of sausage ($1 ≤ *n* ≤ 10^{5}$).

翻译中…

Each of next $*n*$ lines contains three integer numbers $*x*_{*i*}$, $*y*_{*i*}$ and $*r*_{*i*}$ ($- 500 ≤ *x*_{*i*}, *y*_{*i*} ≤ 500$, $0 ≤ *r*_{*i*} ≤ 500$), where $*x*_{*i*}$ and $*y*_{*i*}$ are coordinates of the center of $*i*$-th peace of sausage, $*r*_{*i*}$ — radius of $*i*$-th peace of sausage.

翻译中…

Output

翻译中…

Output the number of pieces of sausage that lay on the crust.

翻译中…

Note

翻译中…

Below is a picture explaining the first example. Circles of green color denote pieces of sausage lying on the crust.

翻译中…

image

翻译中…

样例

Input #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
Output #1
2
InputCopy OutputCopy
Input #2
10 8
4
0 0 9
0 0 10
1 0 1
1 0 2
Output #2
0
InputCopy OutputCopy
题目信息
题号
842B
时间限制
2 s
内存限制
256 MB
标签
计算几何

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。