CSES - Navetta
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevin sedällä on nn lehmää. Päivän aikana lehmiä tulee navettaan ja lähtee navetasta. Tehtäväsi on pitää kirjaa, mitkä lehmät ovat navetassa.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja mm: lehmien määrä ja tapahtumien määrä. Lehmät on numeroitu kokonaisluvuin 1,2,,n1,2,\ldots,n.

Tämän jälkeen syötteessä on mm riviä, joista jokainen kuvaa yhden tapahtuman. Jokainen tapahtuma on yksi seuraavista:

  • + xx: lehmä xx tulee navettaan
  • - xx: lehmä xx lähtee navetasta
  • ? xx: onko lehmä xx navetassa?

Alussa navetassa ei ole yhtään lehmää.

Tuloste

Ohjelmasi tulee tulostaa vastaus jokaiseen ?-tapahtumaan. Jos lehmä on navetassa, tulosta 10-4, ja muuten tulosta QAQ.

Rajat

  • 1n1091 \le n \le 10^9
  • 1m1051 \le m \le 10^5
  • 1xn1 \le x \le n

Esimerkki

Syöte:

10 5
+ 4
+ 7
? 4
- 4
? 4

Tuloste:

10-4
QAQ