from time import clock
import sys

infile=open("in8_4.txt",'r')
val1,val2=infile.readline().split(",")
val1 = int (val1)
val2 = int (val2)

arr1=infile.readline().split(',')
arr2=infile.readline().split(',')
arr3=infile.readline().split(',')

outfile=open("out_14_8_4.txt",'w')

start=clock()

shiftcount=0
for i in range(1,val2+1):

    pos=int(arr3[i-1])
   
    arr1.append(0)
   
    num_insert=int(arr2[i-1])

    
    for j in range(len(arr1)-1,pos-1,-1):
        arr1[j]=int(arr1[j-1])
        shiftcount+=1
        
    arr1[pos-1]=num_insert


memory=sys.getsizeof(arr1)+sys.getsizeof(arr2)+sys.getsizeof(arr3)+sys.getsizeof(start)+sys.getsizeof(shiftcount)+sys.getsizeof(i)+sys.getsizeof(pos)+sys.getsizeof(num_insert)+sys.getsizeof(j)

outfile.write(str(arr1))
outfile.write("\n no of shifts "+str(shiftcount))
outfile.write("\n execution time "+str(clock()-start))
outfile.write("\n memory used "+str(memory)+" bytes")

print "output file generated"        

infile.close()
outfile.close()