AT_abc174_b [ABC174B] Distance
Description
[problemUrl]: https://atcoder.jp/contests/abc174/tasks/abc174_b
$ 2 $ 次元平面上に $ N $ 個の点があります。 $ i $ 個目の点の座標は $ (X_i,Y_i) $ です。
これらのうち、原点からの距離が $ D $ 以下であるような点は何個ありますか?
なお、座標 $ (p,q) $ にある点と原点の距離は $ \sqrt{p^2+q^2} $ で表されます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ D $ $ X_1 $ $ Y_1 $ $ \vdots $ $ X_N $ $ Y_N $
Output Format
原点からの距離が $ D $ 以下であるような点の個数を整数で出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ 0\ \leq\ D\ \leq\ 2\times\ 10^5 $
- $ |X_i|,|Y_i|\ \leq\ 2\times\ 10^5 $
- 入力は全て整数
### Sample Explanation 1
それぞれの点の原点からの距離は - $ \sqrt{0^2+5^2}=5 $ - $ \sqrt{(-2)^2+4^2}=4.472\ldots $ - $ \sqrt{3^2+4^2}=5 $ - $ \sqrt{4^2+(-4)^2}=5.656\ldots $ となります。したがって、原点からの距離が $ 5 $ 以下であるような点は $ 3 $ 個です。
### Sample Explanation 2
同じ座標に複数の点があることがあります。