from time import clock
import sys
start=clock()
f=open('in8_1.txt','r')
f1=open('out_21_8_1.txt','w')
x,y=f.readline().split(",")
il=f.readline().split(",")
ol=f.readline().split(",")
ool=[]
iil=[]
s=0
for l in range(0,len(il)):
    k=int(il[l])
    iil.append(k)
for j in range(0,len(ol)):
    
    m=int(ol[j])
    ool.append(m)


for i in range(1,int(m)+1):
    p=ool[i-1]-1
    iil.append(1)

    for j in range(len(iil)-1,p,-1):
        iil[j]=iil[j-1]
        s+=1

    iil[p]=i
for j in range(0,len(iil)):
    f1.write(str(iil[j])+",")
    
f1.write("\n time tAKEN"+str(clock()-start))
f1.write("\n  total number of shifts"+str(s))
f1.write("\n size OF ARRAY="+str(len(iil)))
f1.write("\n memory used="+str(sys.getsizeof(x)+sys.getsizeof(y)+sys.getsizeof(il)+sys.getsizeof(ol)+sys.getsizeof(s)+sys.getsizeof(start)+sys.getsizeof(iil)))
f.close()
f1.close()