수 고르기 (백준 20186)

  문제 설명을 읽으면 선택하는 수의 순번이 중요하다고 생각할 수 있지만 선택하는 숫자들의 순번은 중요하지 않다. 

import sys 
input = sys.stdin.readline 
n,m = map(int, input().split())
arr= list(map(int, input().split()))
arr.sort() 

print(sum(arr[-m: ])-m*(m-1)//2)