在蒼白無聲的平面上，散落著 $\color{black}N$ 顆星辰。它們靜靜佇立，各守一隅，彷彿是被時光遺忘的種子，尚未萌發，也尚未彼此認識。
每顆星辰都有一種潛藏的渴望——希望能劃下一道圓，讓自己的光芒延伸出去。那不僅是界線，更是呼喚，是對世界輕聲說出的：「我在這裡。」但光不會無限擴張，唯有在一個半徑之內，它才能持續閃耀。
當兩顆星辰的光圈彼此交會，會在那交疊之處誕生名為「焦點」的微光。那是命運交錯的痕跡，是證明這片靜默平面上，仍有星辰彼此相知。若光圈只輕輕擦肩，則只會留下一個焦點；若深入交融，則可能閃出兩點光芒。而那些彼此遙遠的星，終其一生，也無法點亮一絲交會的痕跡。
傳說中，有位觀星人踏遍平原，手中持著古老的星圖。他不渴望光海連綿、萬星相擁，他只求在這片寂靜之地，出現不下於 $\color{black}K$ 顆焦點。那是某種預言的門檻，某種等待被敲響的弦音。
他將星圖交到你手中，指著那一點點星辰說道：
「這些星已靜候多時，倘若你願為它們一一繪圓，且所有光圈皆同樣寬闊，那麼我只求你選出最小的那個半徑——能讓這片夜空至少閃爍 $\color{black}K$ 次交會之光。」
你望著星辰，靜思不語。你知道，每一次交會的光芒都非虛幻，而是兩道距離的計算、兩份寂寞的重合。你不能讓焦點太少，否則預言將永遠沉睡；也不能讓光圈太大，否則星辰的界線將模糊，彼此的形狀將失真。
你要找的，是那最剛剛好的距離——一個恰使星辰間誕生至少 $\color{black}K$ 顆焦點的圓之半徑，一個讓渴望交會者不再錯過的光之範圍。
故事至此，筆已交到你手中。你不必移動星辰，你只需計算——在這片天幕之上，光該延伸至何處，才能讓它們彼此遇見，並在黑暗中，閃出命運的微光。
第一行包含兩個整數 $\color{black}N$ 和 $\color{black}K$，分別表示星辰的數量與所需的最小焦點數。
接下來 $\color{black}N$ 行，每行包含兩個實數 $\color{black}{x_i}$ 和 $\color{black}{y_i}$，表示第 $\color{black}i$ 顆星辰的座標。
-
$\color{black}{2 \le N \le 1000}$
-
$\color{black}{0 \le K \le N(N - 1)}$
-
$\color{black}{-1000 \le x_i, y_i \le 1000}$
請輸出一個實數 $\color{black}R$，代表能讓焦點總數不少於 $\color{black}K$ 的最小半徑。
你的答案將被認為正確，當且僅當與正確答案的誤差不超過 $\color{black}{10^{-6}}$。
4 11 8 2 -9 9 5 9 2 -1
9.1923881554247799
5 4 2 9 8 -3 -2 10 -7 -10 -3 0
5.0249378105595710
2 1 1 1 2 2
0.7071067811859066
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
第三筆測資：$\frac{\sqrt{2}}{2} \approx 0.7071067811859066$