Globulous Saqqızlar#306
Qwen yeni bir saqqız torbası aldı! Lakin o, saqqızları plastik torbalarda daşımağı sevmir; bunun əvəzinə, onları diametri olan silindrik boruya yığmaq istəyir. Hər bir saqqız mükəmməl kürədir və radiusları r_1, r_2, \ldots, r_n-dir. Qwen-in saqqızlarını saxlamaq üçün istifadə edə biləcəyi ən qısa borunun uzunluğunu tapın.
Qəbul edin ki, saqqızların radiusları kifayət qədər böyükdür, belə ki, heç bir üç saqqız eyni anda borunun içində bir-biri ilə təmasda ola bilməz. Bu məhdudiyyətlə, saqqızların həmişə mərkəzləri borunun fırlanma oxunu ehtiva edən eyni ikiölçülü müstəvidə yerləşəcəklərini başa düşmək faydalı ola bilər.
Giriş bir neçə test halını ehtiva edir. Hər test halı iki sətirdən ibarətdir. Birinci sətir (1 \leq n \leq 15) — Qwen-də olan saqqızların sayını və bir onluq (2.0 \leq d \leq 1000.0) — silindrik borunun diametrini göstərir, bunlar boşluqla ayrılır.
İkinci sətir boşluqla ayrılmış onluq ədəd — r_1, r_2, \ldots, r_n (1.0 \leq r_i \leq d / 2) — Qwen-in torbasındakı saqqızların radiuslarıdır.
Boş sətir test hallarını ayırır. "0 0" rəqəmləri olan tək bir sətir girişin sonunu göstərir; bu halı emal etməyin.
Hər bir test halı üçün, ən yaxın tam ədədə yuvarlaqlaşdırılmış ən qısa borunun uzunluğunu çap edin.
Nümunə 1