Zrównoważone BST 2

Limit czasu: 1s | Limit pamięci: 64MB

Niech $S = \emptyset$. Wykonaj $n$ operacji. Każda jest jednego z poniższych typów:

• insert x – jeżeli $x \not\in S$ to dodaj $x$ do $S$,
• find x – sprawdź, czy $x \in S$,
• delete a b – usuń każde $x \in [a, b]$ z $S$.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę $n$. Następne $n$ wierszy zawiera kolejne operacje, które należy wykonać w powyższym formacie (nazwa operacji, spacja, argumenty).

Wyjście

Na wyjściu powinno znaleźć się tyle wierszy, ile było operacji find. W $i$-tej lini powinna znaleźć się odpowiedź na $i$-te zapytanie – słowo yes jeżeli $x \in S$ lub no w przeciwnym wypadku.

Ograniczenia

• $1 \le n \le 500\,000$
• $-10^9 \le x \le 10^9$
• $-10^9 \le a \le b \le 10^9$

Przykłady

Wejście 1

9
insert 6
insert 4
insert 7
find 6
find 647
delete 5 7
find 6
find 4
find 7

Wyjście 1

yes
no
no
yes
no