AT_abc255_b [ABC255B] Light It Up

Description

[problemUrl]: https://atcoder.jp/contests/abc255/tasks/abc255_b $ xy $ 平面上に $ N $ 人の人 $ 1,2,\dots,N $ がおり、人 $ i $ は座標 $ (X_i,Y_i) $ にいます。 このうち、 $ K $ 人の人 $ A_1,A_2,\dots,A_K $ に同じ強さの明かりを持たせます。 座標 $ (x,y) $ にいる人が強さ $ R $ の明かりを持っている時、その明かりによって中心 $ (x,y) $ 、半径 $ R $ の円の内部全体(境界を含む)が照らされます。 すべての人が少なくとも $ 1 $ つの明かりによって照らされるために必要な明かりの強さの最小値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_K $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_N $ $ Y_N $

Output Format

答えを実数として出力せよ。 出力された解と想定解との絶対誤差または相対誤差が $ 10^{-5} $ 以下であるならば、出力は正しいと見なされる。

Explanation/Hint

### 制約 - 入力は全て整数 - $ 1\ \le\ K\