#include<stdio.h>
int main()
{
    int s,n;
    while(scanf("%d %d",&s,&n)!=EOF)
    {
        int w[n];
        int dp[s+1];
        for(int i=0;i<s+1;i++)
        {
            dp[i]=0;
        }
        dp[0]=1;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&w[i]);
        }
        for(int i=0;i<n;i++)
        {
            int k=w[i];
            for(i...