オークション

#include <bits/stdc++.h>
using namespace std;
long long n,a[100001];
int main(){
	long long k,m=0;
	cin>>n>>k;
	for (int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n); // 一定是从小开始
	for (int i=0;i<k;i++){
		m += a[i]+i; // i代表天数所对应增加的钱数 
	}
	cout<<m;
	return 0;
}

详见注释。