# 점수를 최대로

## 문제

단대소프트고에는 교실 N개가 있다. 교실은 1번부터 N번까지 1,2,…,N 순서로 연달아 있다.

학교 밖에는 K명의 학생들이 있다. K명의 학생은 학교에 들어가기 전 학생마다 목적지 교실을 정하게 된다. j번째 학생의 목적지는 Bj번 교실이다. 학생들의 목적지는 모두 달라야 한다. j번째 학생은 1번 교실, 2번 교실, …,Bj번 교실까지 모든 교실에 들어갔다 나오게 된다. 마지막 교실까지 들어갔다 나오게 되면 아무 교실도 방문하지 않고 다시 학교 밖으로 나간다.

모든 학생의 방문이 끝나면, 교실의 점수를 구할 수 있다. i번째 교실의 점수는 Ai × (i번째 교실에 학생이 들어갔다 나온 횟수)가 된다. 학생들은 학교에 들어가기 전 방문 후의 교실의 점수의 합이 최대가 되도록 의논하여 목적지를 정한다. 이때 방문이 끝난 후 모든 교실의 점수의 합을 구해보자.

## 입력

첫째 줄에 N과 K가 공백으로 구분되어 입력된다. (1≤K≤N≤300 000)

둘째 줄에 정수 A 1,A 2,...AN이 공백으로 구분되어 입력된다. (−108≤Ai≤108)

## 출력

첫째 줄에 방문이 끝난 후 모든 교실의 점수의 합을 출력한다.

## 예제 입력 1 복사

    5 3
    3 -5 2 -1 4

## 예제 출력 1 복사

    6