#include<bits/stdc++.h>
using namespace std;
int mian(){
	int sum=0,i,a,w,s,qw;
	cin>>s>>a;
	int as[a];
	for(i=0;i<a;i++){
		cin>>as[i];
	}
	sort(as,as+a);
	for(w=i-1;w>=0;w--){
		if(sum+as[w]<=s) sum+=as[w];
		else break;
	}
	for(qw=0;qw<=w;qw++) {
	if(sum+as[qw]<=s) sum+=as[qw];
	else break;}
	cout<<s-sum;
	return 0;
}