Динамічна множина


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

Спочатку множина порожня. Обробіть q запитів. Типи запитів \(ADD\: x\) додати число x до множини. \(REMOVE\: x\) видалити число x з множини, якщо воно існує. \(EXISTS\: x\) перевірити, чи належить число x множині.

Input Specification

Перший рядок містить число \(q\), де \(q\) --- кількість запитів. Другий рядок містить \(q\) запитів \(a_1, a_2, \ldots, a_n\), де \(a_i\) --- \(ADD\: x\), \(REMOVE\: x\) або \(EXISTS\: x\)(\(x\) --- ціле число). \(\\1 \leq q \leq 2 \cdot 10^5\\\) \(-10^9 \leq x \leq 10^9\\\)

Output Specification

Для кожного запиту \(EXISTS\: x\) виведіть: \begin{itemize} \item YES, якщо число належить множині; \item NO, інакше. \end{itemize}

Sample Input 1

7
ADD 12
ADD 5
REMOVE 5
EXISTS 5
ADD 5
EXISTS 5
EXISTS 7

Sample Output 1

NO
YES
NO

Sample Input 2

4
ADD 1
ADD 2
EXISTS 1
EXISTS 2

Sample Output 2

YES
YES

Comments

There are no comments at the moment.