#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int main(){
	int b,n;
	cin >> b >> n;
	long long ans = 0,sum = b;
	long long c[n];
	for(int i = 0;i < n;i++){
		cin >> c[i];
		sum += c[i];
	}
	stable_sort(c,c + n);
	int m = min(sum / n,c[n / 2]);
	for(int i = 0;i < n;i++) ans += abs(c[i] - m);
	cout << ans << endl;
}