원탁

당신은 식당 주인이고, 원탁에 앉은 N명의 손님을 응대하려고 한다.

손님들에게 M개의 메뉴판을 나눠 주려고 한다. 메뉴판을 받은 손님은 주문을 마친 뒤, 아직 주문하지 않은 오른쪽 손님에게 메뉴판을 넘겨준다. 손님 i는 주문에 Li만큼의 시간이 걸린다.

모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 계산하는 프로그램을 작성하여, 식당 운영 효율을 높이고자 한다.

입력은 양의 정수 열로 이루어진다.

첫째 줄에 두 양의 정수 N (N ≤ 50,000)과 M (M ≤ N)이 주어진다. 둘째 줄에 N개의 양의 정수 L1, L2, ..., LN (Li ≤ 600)이 주어진다.

모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 출력한다.