#abc255b. [abc255_b]Light It Up

[abc255_b]Light It Up

問題文

xyxy 平面上に NN 人の人 1,2,dots,N1,2,\\dots,N がおり、人 ii は座標 (Xi,Yi)(X_i,Y_i) にいます。
このうち、 KK 人の人 A1,A2,dots,AKA_1,A_2,\\dots,A_K に同じ強さの明かりを持たせます。
座標 (x,y)(x,y) にいる人が強さ RR の明かりを持っている時、その明かりによって中心 (x,y)(x,y) 、半径 RR の円の内部全体(境界を含む)が照らされます。
すべての人が少なくとも 11 つの明かりによって照らされるために必要な明かりの強さの最小値を求めてください。

制約

  • 入力は全て整数
  • 1leK<Nle10001 \\le K < N \\le 1000
  • 1leA1<A2<dots<AKleN1 \\le A_1 < A_2 < \\dots < A_K \\le N
  • Xi,Yile105|X_i|,|Y_i| \\le 10^5
  • ineqji \\neq j ならば (Xi,Yi)neq(Xj,Yj)(X_i,Y_i) \\neq (X_j,Y_j)

入力

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

NN KK A1A_1 A2A_2 dots\\dots AKA_K X1X_1 Y1Y_1 X2X_2 Y2Y_2 vdots\\vdots XNX_N YNY_N

出力

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


入力例 1

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

出力例 1

2.23606797749978969

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


入力例 2

2 1
2
-100000 -100000
100000 100000

出力例 2

282842.712474619009

入力例 3

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

出力例 3

130379.280458974768