#include<vector>
#include<list>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
  int h,i,j;
  int s[100],u[10],d[10],b[10],c[10],m,n,t;
  for(;;){
    cin>>m>>n;
    if(m+n==0)
      break;
    for(i=0;i<n;i++)
      cin>>s[i];
    memset(u,0,sizeof(u));
    memset(d,0,sizeof(d));
    t=0;
    i=0;
    for(h=0;h!=n;){
      while(i<n&&t>=i*10){
	for(j=0;j<m&&u[j];j++);
	if(j!=m){
	  u[j]=s[i];
	  i++;
	  b[j]=i;
	}else{
	  for(j=0;j<m&&d[j];j++);
	  if(j!=m){
	    int mn=-1,mx=-1;
	    for(j=0;j<m;j++){
	      if(d[j]==0){
		if(u[j]<s[i]){
		  if(mn==-1)
		    mn=j;
		  else if(s[i]-u[j]<s[i]-u[mn])
		    mn=j;
		}else{
		  if(mn==-1)
		    mx=j;
		  else if(u[j]-s[i]<u[mx]-s[i])
		    mx=j;
		}
	      }
	    }
	    if(mx>=0){
	      d[mx]=s[i];
	      i++;
	      c[mx]=i;
	    }else if(mn>=0){
	      d[mn]=s[i];
	      i++;
	      c[mn]=i;
	    }	      
	  }else{
	    break;
	  }
	}
      }
      int mn=120;
      for(j=0;j<m;j++){
	if(d[j])
	  mn=min(mn,d[j]);
	else if(u[j])
	  mn=min(mn,u[j]);
      }
      for(j=0;j<m;j++){
	if(d[j]){
	  if(d[j]<=(mn>10-t%10?10-t%10:mn)){
	    d[j]=0;
	    h++;
	    if(h==n)
	      cout<<c[j]<<endl;
	    else
	      cout<<c[j]<<" ";
	  }else
	    d[j]-=mn>10-t%10?10-t%10:mn;
	}
	if(u[j]){
	  if(u[j]<=(mn>10-t%10?10-t%10:mn)){
	    if(d[j])
	      u[j]=1;
	    else{
	      u[j]=0;
	      h++;
	      if(h==n)
		cout<<b[j]<<endl;
	      else
		cout<<b[j]<<" ";
	    }
	  }else
	    u[j]-=mn>10-t%10?10-t%10:mn;
	}
      }
      t+=mn>10-t%10?10-t%10:mn;
    }
  }
  return 0;
}