#include<iostream> using namespace std; int a[50]; int size; int min_space_last; void serach(int step,int ls){ if(ls<0 || step==size){ return; }else{ if(ls < min_space_last){ min_space_last = ls; } serach(step+1,ls); serach(step+1,ls-a[step]); } } int main(){ int s; cin>>s>>size; min_space_last = size; for(int i = 0; i < size; i++){ cin>>a[i]; } serach(0,s); cout<<min_space_last; return 0; }