Globulous Saqqızlar
Gwen yeni bir saqqız torbası aldı! Lakin, o, saqqızları plastik torbalarda daşımağı sevmir; bunun əvəzinə, saqqızlarını diametri d olan silindrik boruya yerləşdirmək istəyir. Hər bir saqqızın radiusları r_1, r_2, ..., r_n olan mükəmməl kürələr olduğunu nəzərə alaraq, Gwen-in saqqızlarını saxlamaq üçün istifadə edə biləcəyi ən qısa borunun uzunluğunu tapın. Bu məhdudiyyəti nəzərə alaraq, saqqızların həmişə mərkəzlərinin borunun fırlanma oxunu ehtiva edən iki ölçülü bir müstəvidə yerləşəcəyini anlamaq faydalı ola bilər.
Giriş verilənləri
Giriş faylı bir neçə test halını ehtiva edəcək. Hər bir test halı iki sətirdən ibarət olacaq. Hər bir test halının birinci sətri, Gwen-in neçə saqqızı olduğunu göstərən bir tam ədəd n (1 ≤ n ≤ 15) və silindrik borunun diametrini göstərən bir onluq nöqtə dəyəri d (2.0 ≤ d ≤ 1000.0) ehtiva edir, bunlar boşluqla ayrılır. Hər bir test halının ikinci sətri, Gwen-in torbasındakı saqqızların radiusları olan n boşluqla ayrılmış onluq nöqtə ədədləri r_1 r_2 ... r_n (1.0 ≤ r_i ≤ d/2) ehtiva edir. Giriş test halları arasında boş bir sətir var. "0 0" rəqəmləri ilə olan tək bir sətir girişin sonunu göstərir; bu halı emal etməyin.
Çıxış verilənləri
Hər bir giriş test halı üçün, ən yaxın tam ədədə yuvarlaqlaşdırılmış ən qısa borunun uzunluğunu çap edin.