Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: set.in

Rezultatų failas: set.out

Jei norite pateikti savo sprendimą - prisijunkite.

Aibė

Yra aibė skaičių. Jums reikia sugebėti su ja atlikti tokias užklausas:

  • + x - į aibę pridėti skaičių x (jei jis jau yra aibėje, tai nieko nedaryti).
  • - a b - iš aibės išmesti visus skaičius intervale [a,b].
  • ? x - pasakyti ar x yra aibėje.

Pradiniai duomenys

Pirmoje eilutėje yra skaičius q (1\\leq2\\times10^5) - užklausų skaičius.

Sekančiose q eilučių yra pateiktos užklausos - po vieną kiekvienoje eilutėje. Užklausos užrašytos anksčiau pateiktu formatu (simbolis užklausos tipui ir po vienas arba du skaičiai). + ir ? užklausoms galioja 1\\leqx\\leq10^9, - užklausoms galioja 1\\leqa\\leqb\\leq10^9.

Rezultatai

Kiekvienai ? tipo užklausai išveskite "taip", jei skaičius yra aibėje, ir "ne", jei nėra.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
9
+ 5
+ 3
+ 8
+ 4
? 8
? 7
? 5
- 4 7
? 5
 
taip
ne
taip
ne