import sys
import time
t1=time.clock()

def parking(p,q,m=[]):
    park_seq=(p+1)*[0]
    for j in range(1,q+1):
        if (park_seq[int(m[j-1])]==0):
            park_seq[int(m[j-1])]=j
        else:
            for k in range(int(m[j-1])+1,q):
                if park_seq[k]==0:
                    park_seq[k]=j
                    break
    return park_seq 
       
park_r = open("in_8_10.txt")
a=park_r.readline()
i=a.index(',')
p=int(a[0:i])
q=int(a[i+1:len(a)])
wakeup_seq=park_r.readline()
wakeup_seq =[int(g) for g in wakeup_seq.split(',')]
park_order=[]
park_order=parking(p,q,wakeup_seq)#function call
park_w = file("out_20_8_10.txt",'w')

for i in range(1,len(park_order)):
    park_w.write(str(park_order[i])+',')    

t2=time.clock()
park_w.write('\n'+'time taken is'+" "+ str(t2-t1)+ '\n')
park_w.write('memory taken'+" "+ str(sys.getsizeof(parking)+sys.getsizeof(park_order)+sys.getsizeof(wakeup_seq))+'bytes'+'\n')
park_w.close()