Дотуур байранд $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}$-с ихгэйгээр зөрж болно.