24345번 - УЧИЛИЩЕН КОНЦЕРТ 다국어

Учителят по информатика иска да запише видеoфилм от училищния концерт върху N броя DVD дискове. На негово разположение е компютърен клас, съдържащ K компютъра със записващи устройства. На всички компютри предварително е копиран видеофайлът.

За съжаление, различните компютри са произведени по различно време и имат различно оборудване. Затова записващите устройства работят с различна скорост.

Напишете програма concert, която намира минималното време, необходимо за записване на всичките DVD дискове.

На първия ред на стандартния вход са записани двете цели числа N и K.

На следващия ред са записани K цели числа T₁, T₂, ..., T_k – времето в минути, необходимо за запис върху един диск на съответния компютър.

Числата са разделени с по един интервал.

На един ред на стандартния изход програмата трябва да изведе едно цяло число – минималния брой минути, които са необходими за записа на всички дискове.

• 1 ≤ N, K ≤ 10⁵
• 1 ≤ T_i ≤ 10⁵