import time
import sys
class node():
    def __init__(ini): 
        ini.data = None
        ini.next = None
        ini.prev= None
 
 
class linklist: 
    def add(ini, data):
        nd = node() 
        nd.data = data
        if ini.head == None :  
            ini.head=nd
        ini.tail=nd    
        nd.next = ini.tail
        nd.prev = ini.cur
        ini.cur.next=nd
        ini.cur = nd
    def __init__(ini): 
        ini.cur =  node()
        ini.cur.next=None
        ini.cur.prev=None
        ini.head = None
        ini.tail = None
    def display(ini): 
        node = ini.head
        f2.write(str(node.data)+",")
        node = node.next
        while node != ini.head: 
            f2.write(str(node.data)+",") 
            node = node.next
        
        
    def insert(ini,m,n):
        nod=ini.head
        if n==1:
            nd=node()
            nd.data = m  
            nd.next = nod
            nd.prev =nod.prev
            nodee=ini.tail
            nodee.next=nd
            ini.head=nd
            
        else:
            for i in range(n-2):
                nod=nod.next
            nd = node() 
            nd.data = m    
            nd.next = nod.next
            nd.prev = nod
            p=nod.next
            p.prev=nd
            nod.next=nd
        
f1=open('in_sec9_8.txt','r')
f2=open('out_28_sec9_8.txt','w')
w=f1.readline()
lis=w.split(",")
n=int(lis[0])
m=int(lis[1])
ll=linklist()
f1.readline()
w=f1.readline()
lt=w.split(",")
t1=time.clock()
for i in range(n):
    ll.add(int(lt[i]))
f1.readline()
w=f1.readline()
lts=w.split(",")
f1.readline()

w1=f1.readline()
f1.close()
ltt=w1.split(",")
for i in range(m):
   ll.insert(int(lts[i]),int(ltt[i]))
ll.display()
t2=time.clock()
t=t2-t1
mem=sys.getsizeof(i)+sys.getsizeof(m)+sys.getsizeof(n)+sys.getsizeof(lt)+sys.getsizeof(ll)+sys.getsizeof(lts)
f2.write('\nMemory Used='+str(mem))
f2.write("\ntime taken="+str(t))
f2.write("\nsize of list="+str(m+n))
f2.close()