#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,m,sum=0;//n是人数，m是水龙头数
cin>>n>>m;
int a1010;//每个人打水需要的时间
int b1010;//每个人需要的等待时间
for(int i=0;i<n;i++){
cin>>ai;
}
sort(a,a+n);
for(int i=0;i<n;i++){
if(i<m){
bi=0;
}else{
bi=ai-m+bi-m;//当前人的等待时间=上一个人的等待时间+上一个人的打水时间
sum+=bi;
}
}
cout<<sum<<endl;
return 0;
}