MN15-B. Tikuv sexi

Sexda k ta tikuv mashinasi bor, i-si bitta ko‘ylakni tᵢ daqiqada tikadi; mashinalar bir vaqtda ishlaydi. n ta ko‘ylak tikish uchun eng kamida necha daqiqa kerak? T daqiqada Σ ⌊T / tᵢ⌋ ta ko‘ylak tikiladi.

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida k ta tᵢ.

Chiqish ma’lumotlari

Eng kam vaqt (daqiqa).

Cheklovlar

1 ≤ n ≤ 10⁹, 1 ≤ k ≤ 2·10⁵, 1 ≤ tᵢ ≤ 10⁹