#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
  int b,n;cin>>b>>n;
  vector<int> c(n);
  for(int i=0;i<n;i++)cin>>c[i];
  sort(c.begin(),c.end());
  int A=c[n/2];
  int sum=b;
  for(int i=0;i<n;i++)sum+=c[i];
  if(A*n>sum)A=sum/n;
  int ans=0;
  for(int i=0;i<n;i++)ans+=abs(c[i]-A);
  cout<<ans<<endl;
}