size =  input().split(" ")
arrele = input().split(" ")
setele = input().split(" ")

arr = []
Set = []


for i in range(int(size[0])):
    arr.append(int(arrele[i]))


for j in range(int(size[1])):
    Set.append(int(setele[j]))

Set.sort()
i=0
while(len(Set)!=0):
    temp = Set[0]
    print(temp)
    if(temp<arr[i] and i!=(len(arr)-1)):
        arr.insert(i,temp)
        Set.remove(Set[0])
        print("b")

    elif(i >= len(arr)-1):
        arr.append(temp)
        Set.remove(Set[0])
        print("c")
    i=i+1
    print(arr)