SOJ ONLINE JUDGE

C++ Set

난이도: Silver IV 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
자료 구조해시를 사용한 집합과 맵구현

처음에 빈 집합 $S$가 있다.

$Q$개의 쿼리를 순서대로 처리하라.

쿼리는 다음 중 하나이다.

  • insert x: $S$에 정수 $x$를 추가한다. $(-10^9 \leq x \leq 10^9)$
  • erase x: $S$에서 정수 $x$를 삭제한다. $(-10^9 \leq x \leq 10^9)$
  • count x: $S$에 정수 $x$가 있으면 1, 없으면 0을 출력한다. $(-10^9 \leq x \leq 10^9)$
  • size: $S$의 크기를 출력한다.

이미 있는 값을 추가하거나 없는 값을 삭제하면 아무 일도 일어나지 않는다.

입력

첫 번째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 100\,000)$

두 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 하나씩 주어진다.

출력

count, size 쿼리마다 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

6
insert 1
size
insert 1
size
erase 1
count 1

예제 출력 1

1
1
0

제출