import time
import sys
class node():
    def __init__(self): 
        self.data = None
        self.next = None
        self.prev= None
 
 
class linklist: 
    def __init__(self): 
        self.cur =  node()
        self.cur.next=None
        self.cur.prev=None
        self.head = None
        self.tail = None
 
    def add(self, data):
        nd = node() 
        nd.data = data
        if self.head == None :  
            self.head=nd
        self.tail=nd    
        nd.next = self.tail
        nd.prev = self.cur
        self.cur.next=nd
        self.cur = nd
        
    def display(self): 
        node = self.head
        f2.write(str(node.data)+",")
        node = node.next
        while node != self.head: 
            f2.write(str(node.data)+",") 
            node = node.next
        
        
    def insert(self,m,n):
        nod=self.head
        if n==1:
            nd=node()
            nd.data = m  
            nd.next = nod
            nd.prev =nod.prev
            nodee=self.tail
            nodee.next=nd
            self.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('in9_8.txt','r')
f2=open('out_8_9_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()