天龍國有 N 個離岸島嶼,今欲架設沿岸的無線基地台覆蓋這些島嶼,基地台型號為WP1450A,覆蓋範圍為半徑 R 的圓(包含圓周);若海岸線為一水平線(可視為水平 x 坐標軸),每個離岸島嶼 i 有座標 xi、yi ,為了節省經費,國王希望以最少的基地台數,覆蓋所有可以覆蓋的島嶼,作為總工程師的你,請設法解決此一難題。
必須注意的是基於某種原因,基地台只能架設在整數 x 座標點上。
<例>
Input
多筆測資(<=100筆),每筆測資第一行兩個整數 N、R,接著會有 N 行,每行兩個浮點數 xi、yi,代表第 i 個島嶼的座標 (其中 yi > 0)。 (R, xi, yi <10^9 , 實際測資之間沒有空行)