#include<bits/stdc++.h>
using namespace std;
#define N 32
#define M 20001
int a[N],ans[N][M];//ans[Ç°n¸öÎïÆ·][¹²MÈÝÁ¿}= vmin
int main()
{
	int v,n;
	cin>>v>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<=n;i++) ans[i][0]=0;
	for(int j=0;j<=v;j++) ans[0][j]=j;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=v;j++)
		{
			ans[i][j]=ans[i-1][j]+1;
			if(j>=a[i])
			ans[i][j]=min(ans[i-1][j]+1,ans[i-1][j-a[i]]+1);
		}
	for(int i=0;i<=n;i++)
		{
			for(int j=0;j<=v;j++)
				cout<<ans[i][j]<<" ";
			cout<<endl;
		}
	cout<<ans[n][v];
}