A - 天体望遠鏡
Milk
2
s
1024
MB
100
点
問題文
ストーリー
京都産業大学にはでっかい天体望遠鏡があります。
Kawa_ くんは天体観測をすることにしました。
星は $N$ 個あり、 $i$ 番目の星は座標 $(x_i, y_i)$ にあります。
Kawa_ くんは望遠鏡を座標 $(a,b)$ に置きます。
望遠鏡を座標 $(a,b)$ に置いたとき、$(a,b)$ を中心とする半径 $R$ の円の内部または周上にある星を見ることができます。
Kawa_ くんが望遠鏡を座標 $(a,b)$ に置いたとき、何個の星を見ることができるか教えてください。
制約
- $1 ≤ N ≤ 10^5$
- $1 ≤ R ≤ 10^9$
- $-10^9 ≤ a,b ≤ 10^9$
- $-10^{9} ≤ x_i,y_i ≤ 10^{9}$
- 入力される数値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
$R$
$a \ b $
$N$
$x_1 \ y_1 $
$x_2 \ y_2 $
$\vdots$
$x_N \ y_N $
出力
答えを出力してください。
入力例 1
4
0 0
4
1 1
3 -4
0 4
2 2
出力例 1
3
$(1,1)$, $(0,4)$, $(2,2)$ は、 $(0,0)$ を中心とする半径 $4$ の円の内部または周上にあります。
入力例 2
568750436
737367191 -584031529
5
83819567 871418024
637574376 -243067386
2256845 154491895
158474071 18680607
-312899955 689494891
出力例 2
1