#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <queue>

using namespace std;

typedef long long LL;
int M, N;
// 存储菜品价格
int a[101];
// 记录pos位置 剩余M元的数据
LL d[101][10001];

LL f(int pos, int M)
{
    // 查看d数组是否储存数据
    if (d[pos][M] != 0)
        return d[pos][M];

    // 剩0元
    if (M == 0)
        return 1;
    // 下标超过了菜品数量
    if (pos >= N)
        return 0;
    // 用的钱超支了
    if (M < 0)
        return 0;

    // 存储pos处菜品 剩M元的情况  不选择当前菜的情况+选择当前菜的情况
    d[pos][M] = f(pos + 1, M) + f(pos + 1, M - a[pos]);
    return d[pos][M];
}

int main()
{
    cin >> M >> N;
    // 从0开始读入菜品价格
    for (int i = 0; i < N; i++)
    {
        cin >> a[i];
    }
    cout << f(0, M);

    return 0;
}