#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[20005],dp[20005]; memset(dp,0,sizeof(dp)); cin>>n;cin>>m; for(int i=1;i<=m;i++){ cin>>a[i]; dp[a[i]]=1; } for(int i=1;i<=n;i++){ for(int j=n;j>=a[i];j--){ if(dp[j-a[i]]==1) dp[j]=1; } } for(int i=1;i<=n;i++){ cout<<dp[i]<<" "; } for(int i=n;i>0;i--){ if(dp[i]==1){ cout<<endl<<n-i; return 0; } } return 0; } //24 6 8 3 12 7 9 7