C++

#include <cstdio>

#include <cstring>

using namespace std;

int N,M;

int dt[25][1000000];

int table[25];

int serch(int i,int n){

    if(i==M){

        if(n==N){

            return 1;

        }

        return 0;

    }

    if(dt[i][n]!=-1)

        return dt[i][n];

    return dt[i][n]=serch(i+1,n+table[i])+serch(i+1,n-table[i]);

}

int main()

{

    memset(dt,-1,sizeof(dt));

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

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

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

    }

    printf("%d",serch(0,0));

    return 0;

}