학교 콘서트

면접 대비

시간 제한1초메모리 제한1024 MB

요약

속도가 각각 다른 K대의 버너로 N장의 디스크를 구울 때, 모든 디스크를 굽는 데 걸리는 최소 시간을 구한다.

문제

정보 교사가 학교 콘서트를 N장의 DVD에 녹화하려고 한다. 교사는 녹화 장치가 달린 컴퓨터 K대가 있는 컴퓨터실을 사용할 수 있다. 모든 컴퓨터에는 미리 동영상 파일이 복사되어 있다.

불행히도 컴퓨터마다 생산 시기가 다르고 장비가 달라서, 녹화 장치의 속도도 제각각이다.

프로그램 concert를 작성해 모든 DVD를 녹화하는 데 필요한 최소 시간을 구하라.

표준 입력의 첫째 줄에 두 정수 N과 K가 주어진다.

다음 줄에 K개의 정수 T1, T2, ..., Tk가 주어진다. 이는 각 컴퓨터가 디스크 한 장을 녹화하는 데 필요한 시간(분)이다.

수는 공백 하나로 구분된다.

표준 출력의 한 줄에 모든 디스크를 녹화하는 데 필요한 최소 분 수를 정수로 출력한다.