#abc255b. [abc255_b]Light It Up

[abc255_b]Light It Up

Problem Statement

There are NN people numbered 1,2,dots,N1, 2, \\dots, N in the xyxy-plane. Person ii is at the coordinates (Xi,Yi)(X_i, Y_i).
KK of these people, Persons A1,A2,dots,AKA_1, A_2, \\dots, A_K, will receive lights of the same strength.
When a person at coordinates (x,y)(x, y) has a light of strength RR, it lights up the interior of a circle of radius RR centered at (x,y)(x, y) (including the boundary).
Find the minimum strength of the lights needed for every person to be lit by at least one light.

Constraints

  • All values in input are integers.
  • 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
  • (Xi,Yi)neq(Xj,Yj)(X_i,Y_i) \\neq (X_j,Y_j), if ineqji \\neq j.

Input

Input is given from Standard Input in the following format:

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

Output

Print the answer as a real number.
Your output will be considered correct if its absolute or relative error from the judge's output is at most 10510^{-5}.


Sample Input 1

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

Sample Output 1

2.23606797749978969

This input contains four people. Among them, Persons 22 and 33 will have lights.
Every person will be lit by at least one light if Rgesqrt5approx2.236068R \\ge \\sqrt{5} \\approx 2.236068.


Sample Input 2

2 1
2
-100000 -100000
100000 100000

Sample Output 2

282842.712474619009

Sample Input 3

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

Sample Output 3

130379.280458974768