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