УЧИЛИЩЕН КОНЦЕРТ
면접 대비시간 제한1초메모리 제한1024 MB
N개의 디스크와 디스크당 기록 시간이 주어진 K대의 컴퓨터가 있을 때, 모든 디스크를 병렬로 기록하는 최소 시간을 구합니다.
문제
Учителят по информатика иска да запише видеoфилм от училищния концерт върху N броя DVD дискове. На негово разположение е компютърен клас, съдържащ K компютъра със записващи устройства. На всички компютри предварително е копиран видеофайлът.
За съжаление, различните компютри са произведени по различно време и имат различно оборудване. Затова записващите устройства работят с различна скорост.
Напишете програма concert, която намира минималното време, необходимо за записване на всичките DVD дискове.
입력
На първия ред на стандартния вход са записани двете цели числа N и K.
На следващия ред са записани K цели числа T1, T2, ..., Tk – времето в минути, необходимо за запис върху един диск на съответния компютър.
Числата са разделени с по един интервал.
출력
На един ред на стандартния изход програмата трябва да изведе едно цяло число – минималния брой минути, които са необходими за записа на всички дискове.
제한
- 1 ≤ N, K ≤ 105
- 1 ≤ Ti ≤ 105