C. Усанд орох дараалал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Дотуур байранд $n$ сурагчид амьдардаг. Өглөө бүр сурагчид хамт босоод, угаалга хийхээр явдаг. Дотуур байранд нийт $m$ усны өрөө байдаг бөгөөд тэдгээр нь дотроо ваннтай. Эдгээр өрөөний $i$-дэх нь $a_i$ ширхэг ваннтай байна. Сурагч бүр тэнцүү боломжоор аль нэг өрөөг сонгоод түүндээ ордог. Бүх сурагчид өрөөгөө сонгосны дараа, бүгд ваннанд орохоор дараалал үүсгэдэг. Ингэхдээ хамгийн урт дараалаллын хэмжээ нь боломжит хамгийн бага байхаар зогсдог гэнэ. Дээрх байдлаар үүсэх хамгийн урт дарааллын хэмжээг олно уу.

Оролт

Эхний мөрөнд сурагчдын тоо $n$ болон өрөөний тоо $m$ ($1 ≤ n$, $m ≤ 50$) эерэг бүхэл тоо өгөгдөнө. Хоёрдугаар мөрөнд $a_1, a_2, ... , a_m$ ($1 ≤ a_i ≤ 50$) $m$ дарааллыг агуулна. $a_i$ нь $i$-дэх өрөөн дахь ванны тоо.

Гаралт

Гаралт нь нэг л тоо байх ба тэр нь хамгийн урт дарааллын байх дундаж хэмжээ. Таны хариу зөв хариунаас абсолют зөрүүгээрээ $10^{-9}$-с ихгэйгээр зөрж болно.

Орчуулсан: kami-sama

Жишээ тэстүүд

Оролт
1 1
2
Гаралт
1.00000000000000000000
Оролт
2 2
1 1
Гаралт
1.50000000000000000000
Оролт
2 3
1 1 1
Гаралт
1.33333333333333350000
Оролт
7 5
1 1 2 3 1
Гаралт
2.50216960000000070000
Сэтгэгдлүүдийг ачааллаж байна...