import time
import sys
t1=time.clock()
fileopen=open("in9_7.txt","r")
fileout=open("out_17_9_7.txt","w")
infile=fileopen.readline()
infile.split(",")
j=int(infile[0])
y=int(infile[1])
l=[]
n=[]
p=[]
count=0
class DoublyNode(object):
       def __init__(self, data, next=None, previous=None):
                self.data = data
                self.next=next
                self.previous = previous
                
                
                
class SortedDoublyLL(object):
       def __init__(self, sequence = []):
                if len(sequence) == 0:
                     self.head = None
                     self.tail = None
                else:
                    cur_node = None
                   
                    n=None
                    global count
                    count=count+1
                    
                    i=1
                    m=sequence[len(sequence)-1]
                    
                    for element in sequence:
                            
                            prev_node = m
                            cur_node=sequence[i]
                            call = DoublyNode(element, cur_node , prev_node)
                            m=element
                            if(i<=len(sequence)):
                                   i+=1
                            if(i==len(sequence)):
                                   i=0
                              # cur_node.data
                            #print call.previous
                            linkedin.append(call.data)
                    if(count==2):        
                             
                       for i in linkedin:
                         fileout.writelines(str(i)+",")
                         fileout.seek(fileout.tell(),0)
                       fileout.seek(fileout.tell(),0)     
                       fileout.write("\n")    
                       fileout.write("SIZE:"+str(len(linkedin))+"\n")
                       operations=250
                       fileout.write("OPERATIONS:"+str(operations)+"\n")
fileopen.readline()
g=fileopen.readline()

k=g.split(",")

for i in k:
       l.append(int(i))
      
if(fileopen.readline()=="\n"):
    fileopen.readline()
    u=fileopen.readline()
       
else:
    u=fileopen.readline()
    

e=u.split(",")
for i in e:
   n.append(int(i))
       
linkedin=[]
f=SortedDoublyLL(l)
   
  
for t in n:
       
   
   
   p=linkedin.count(t)
   if p>0:
        
        while(p!=0):
            linkedin.remove(t)
            p=p-1
   else:
       continue

p=linkedin
linkedin=[]
deletion=SortedDoublyLL(p)                           
t2=time.clock()
t3=t2-t1
MemUse=6*sys.getsizeof(fileopen)+2*sys.getsizeof(DoublyNode)+sys.getsizeof(linkedin)
fileout.write("Time:"+str(t3)+"\n")
fileout.write("MemUse:"+str(MemUse))
fileopen.close()
fileout.close()