<span style="font-family: Arial, Helvetica, sans-serif;">#include<stdio.h></span>
int a[30];
int min(int i,int j)
{
return i<j?i:j;
}
int F(int i,int j)
{
return i<0?999999:j==-1?i:min(F(i-a[j-1],j-1),F(i,j-1));//方程式
}
int main(int i,int j,int m,int n)
{
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)scanf("%d",&a[i]);
printf("%d",F(n,m));
}