#include<bits/stdc++.h>
using namespace std;
int main()
{
    int s;
    int n;
    scanf("%d",&s);
    scanf("%d",&n);
    int w[n];
    int dp[s+3];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&w[i]);
    }
    for(int i=0;i<s+2;i++)
    {
        dp[i]=0;
    }
    dp[0]=1;
    for(int i=0;i<n;i++)
    {
        int k=w[i];
        for(int j=s+1;j>=k;j--)
        {
            if(dp[j]||dp[j-k])
            {
     ...