#include<bits/stdc++.h>
using namespace std;
int a,b,c[10100101];
int main(){
	cin>>a>>b;
	for(int i=0;i<b;i++){
		cin>>c[i];
	}
	int zuixiao=a;
	for(int i=0;i<(1<<b);i++){
		int ans=0;
		for(int j=0;j<b;j++){
			if((i>>j)&1){
				ans+=c[j];
			}
		}
		if(ans<=a){
			if(ans==a){
				cout<<0;
				return 0;
			}
			zuixiao=min(zuixiao,abs(a-ans));
		}
	}
	cout<<zuixiao;
    return 0;
}

谁能帮我一下