题目描述

$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$ つの明かりによって照らされるために必要な明かりの強さの最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_K$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\vdots$ $X_N$ $Y_N$

输出格式

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

题目大意

有 $n$ 盏灯，有 $m$ 盏灯是亮的，这 $m$ 盏灯分别为 $A_1$ 到 $A_m$，每盏灯有个坐标，问，当 $m$ 盏灯所能照亮的半径为多少时，所有灯会被照亮

4 2
2 3
0 0
0 1
1 2
2 0

2.23606797749978969

2 1
2
-100000 -100000
100000 100000

282842.712474619009

8 3
2 6 8
-17683 17993
93038 47074
58079 -57520
-41515 -89802
-72739 68805
24324 -73073
71049 72103
47863 19268

130379.280458974768

提示

制約

• 入力は全て整数
• $1\ \le\ K\ <\ N\ \le\ 1000$
• $1\ \le\ A_1\ <\ A_2\ <\ \dots\ <\ A_K\ \le\ N$
• $|X_i|,|Y_i|\ \le\ 10^5$
• $i\ \neq\ j$ ならば $(X_i,Y_i)\ \neq\ (X_j,Y_j)$

Sample Explanation 1

この入力では人が $4$ 人おり、そのうち人 $2,3$ が明かりを持ちます。 $R\ \ge\ \sqrt{5}\ \approx\ 2.236068$ である時、すべての人が少なくとも $1$ つの明かりによって照らされます。