콘센트
면접 대비시간 제한1초메모리 제한1024 MB
2의 거듭제곱 충전 시간을 가진 N개의 기기를 M개의 동일한 콘센트에 배정해 모든 충전이 끝나는 최소 시간을 구한다.
문제
광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음 날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용할 수 있는 콘센트는 M개이고, 성능은 모두 같다.
전자기기는 한 번에 하나의 콘센트에서만 충전할 수 있고, 충전에 필요한 시간은 2k(0 ≤ k ≤ 15, k는 정수) 형식이다.
광재가 빨리 퇴근할 수 있도록 모든 전자기기를 충전하는 데 필요한 최소 시간을 구하자.
입력
첫째 줄에 전자기기의 개수 N과 콘센트의 개수 M이 주어진다. (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10)
둘째 줄에 충전에 필요한 시간 t**i를 나타내는 N개의 정수가 주어진다. (20 ≤ t**i ≤ 215, t**i = 2k (0 ≤ k ≤ 15, k는 정수))
출력
충전에 필요한 최소 시간을 출력한다.