1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
n,q=map(int,input().split())
lista=[]
lista2=[]
strata=0
listadod=[]
listaode=[]
iledod1=0
iledod2=0
ileode=0
spr=0
for i in range(q):
    lista1=[]
    lista1=list(input().split())
    if lista1[0]=="+":
        listadod+=lista1
        a=lista1[1]
        b=lista1[2]
        if a==b:
            spr+=1
    if lista1[0]=="-":
        listaode+=lista1
        c=lista1[1]
        strata-=1
        
    if lista1[0]=="?":
        if not listadod==[]:
            iledod1=listadod.count(lista1[1])
            print(listadod)
        if not listaode==[]:
            ileode=listaode.count(lista1[1])
            print(listaode)
        d=lista1[1]
        if spr>0:
            lista2+=["1"]
        elif ileode>0 or iledod1==0:
            lista2+=["0"]
        elif iledod1>1:
            lista2+=["1"]
        else:
            lista2+=["?"]
    lista=lista1[1:]
    print(lista)
for j in range(len(lista2)): print(lista2[j],end="")