포도주 시음

산들이는 포도주를 좋아한다. 그는 마트에서 파는 $N$종류의 포도주를 사서 음미하려고 한다. 포도주를 한 병 단위로 사면 산들이에게 금전적인 부담이 있기 때문에, 그는 작은 용기에 담긴 포도주를 살 것이다. $N$종류의 포도주는 각각 맛 $T_1$, $T_2$, …, $T_N$을 갖고 있으며, 값이 높을수록 맛있는 포도주이다.

산들이가 맛있는 포도주를 마시다가 맛없는 포도주를 마시면, 그 맛이 감기약과 비슷해서 사실상 0의 맛을 느낀다. 맛없는 포도주를 마시다가 맛있는 포도주를 마시면, 두 포도주의 맛 차이만큼 맛을 느낀다. 가장 먼저 마시는 포도주는 그 포도주 본연의 맛 그대로를 느낀다.

산들이는 주량이 매우 적어서 $K$종류의 포도주를 마시면 취해 잠자리에서 뻗어버린다. 따라서 $N$종류 중에서 $K$종류를 골라 마신다. 산들이는 고른 $K$종류를 마시면서 느끼는 맛의 합을 최대로 만들고자 한다.

첫 번째 줄에 포도주의 수 $N$과 산들이의 주량 $K$가 주어진다. ($1 \le K \le N \le 300000$)

두 번째 줄에 $N$개 포도주의 맛 $T_i$가 주어진다. ($1 \le T_i \le 1000000000$)

산들이가 느끼는 맛의 합의 최댓값을 출력한다.