#include <assert.h>
#include <ctype.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MIN(a,b) (((a)<(b))?(a):(b))
#define MAX(a,b) (((a)>(b))?(a):(b))
#define SQR(x) ((x)*(x))

#ifdef DEBUG
#define DBG(x) x
#else
#define DBG(x)
#endif

int i,j,k,l,min,max,count,wait,waitcount,first,last,used;
int r[100][3];
int roby,docks,t,o,d,w;
int sofort,later;

FILE *in;

int main ()
{
  in = fopen ("centauri.in","r");
  assert (in != NULL);
  count=0;
  while(1)
    {
      count++;
      wait=0;waitcount=0;first=2000000000;
      last=0;used=0;
      fscanf(in," %d %d ",&docks,&roby);
      if ((docks==0)&&(roby==0))break;
      for(i=0;i<roby;i++)
	{
	  fscanf(in," %d ",&r[i][0]);
	  r[i][1]=0;
	  r[i][2]=0;
	}
      
      while(1)
	{
	  fscanf(in," %d %d %d %d",&t,&o,&d,&w);
	  o--;d--;
	  if(t==-1) break;
	  
	  sofort=-1;later=-1;
	  for(i=0;i<roby;i++)
	    {
	      if(w>r[i][0]) continue;
	      if(sofort==-1)
		{
		  if(r[i][2]<=t) sofort=i;
		}
	      else
		{
		  if((r[i][2]<=t)&&((o-r[i][1]+docks)%docks<(o-r[sofort][1]+docks)%docks))sofort=i;
		}
	      if(later==-1)
		{
		  later=i;
		}
	      else
		{
		  if(r[i][2]<r[later][2])
		    {
		      later=i;
		    }
		  else
		    {
		      if(((o-r[i][1]+docks)%docks<(o-r[later][1]+docks)%docks)&&(r[i][2]==r[later][2]))
			{
			  later=i;
			}
		    }
		}
	    }
	  first=MIN(t,first);
	  if(sofort==-1)
	    {
	      wait+=10+(o-r[later][1]+docks)%docks+(d-o+docks)%docks+r[later][2]-t;
	      used+=10+(o-r[later][1]+docks)%docks+(d-o+docks)%docks;
	      r[later][2]+=10+(o-r[later][1]+docks)%docks+(d-o+docks)%docks;
	      r[later][1]=d;
	      last=MAX(r[later][2],last);
   }
	  else
	    {
	      wait+=10+(o-r[sofort][1]+docks)%docks+(d-o+docks)%docks;
	      used+=10+(o-r[sofort][1]+docks)%docks+(d-o+docks)%docks;
	      r[sofort][2]=t+10+(o-r[sofort][1]+docks)%docks+(d-o+docks)%docks;
	      r[sofort][1]=d;
      	      last=MAX(r[sofort][2],last);
   }
	  waitcount++;

	}

      printf("Simulation %d\n",count);
      printf("Average wait time   = %.3f minutes\n",(double)wait/waitcount);
      printf("Average utilization = %.3f %%\n\n",(double)used/(roby*(last-first))*100.0);
    }

  fclose (in);
  return 0;
}