#include<iostream>
#include<bits/stdc++.h>
#include<vector>
using namespace std; 
int main(){
    int s, n;
    while(cin >> s >> n){ //s表示背包重量，n表示物品件数 
        vector<int> weights(n);
        vector<bool> dp(s + 1, false); //表示是否能凑出重量j 
        dp[0] = true;
        for(int i = 0; i < n; i++) cin >> weights[i];
        for(int i = 0; i < n; i++){
            int w = weights[i];
            for(int j = s; j >= w; j--){
                if(dp[j-w]) dp[j] = true;
            }
        }
   &...