Monede

#include <iostream>
using namespace std;
int a[101],b[251];

int main()
{
    int S,n;
    cin>>S>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    int c;
    b[0]=1;
    for(int i=1;i<=n;++i)
    {
        c=a[i];
        for(int j=c;j<=S;++j)
            b[j]+=b[j-c];
    }
    cout<<b[S];
    return 0;
}