씨큐브 코딩 피자가게에서 학생들을 위해 피자를 구우려고 한다.

특히 이번 쇼미더 프로젝트에서 좋은 결과물을 만든 학생들이 많아서, 피자가게는 2x개의 피자 조각을 만들려고 한다. 연속한 이틀에 걸쳐서 피자가게는 매일 피자 x개의 피자 조각을 굽는다.

그런데 피자 토핑 재료의 가격은 날마다 다르다. i번째 날에 재료 가격은 Ai원이다.

피자를 학생들에게 주기로 한 날까지 N일 남았을 때, 남은 N일 가운데 연속한 이틀에 걸쳐 2x개의 피자 조각을 만드는 비용을 구하시오.

첫째 줄에 N(1 ≤ N ≤ 10,000)과 x(1 ≤ x ≤ 100,000)가 공백을 사이에 두고 주어진다.

둘째 줄에 N일간 재료의 가격 A1, A2, A3 ... An(1 ≤ Ai ≤ 1,000, 1 ≤ i ≤ n)이 공백을 사이에 두고 주어진다.

연속한 이틀에 걸쳐 하루에 x개의 조각을 만드는 방법으로, 피자 조각 2x개를 만드는 데 필요한 재료 비용의 최솟값을 출력한다.

TH1 TH1_B_W7