C++

#include <cstdio>

#include <algorithm>

#include <climits>

#include <cstring>

using namespace std;

int dt[10010];

int main()

{

    int M,N,D[20];

    scanf("%d %d",&M,&N);

    for(int m=0;m<=M; ++m)

        dt[m] = 10001;

    for(int i=0;i<N;i++){

        scanf("%d",&D[i]);

        dt[D[i]]=1;

    }

    for(int m=0;m<=M; ++m)

    {

        for(int i=0;i<N;i++)

        {

            if(m - D[i] < 0)

                continue;

            dt[m] = min(dt[m], dt[m-D[i]] + 1);

        }

    }

    printf("%d",dt[M]);

    return 0;

}