5254 : A55 - 셋
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
다음 3종류의 쿼리를 빠르게 처리하는 프로그램을 구현하세요.
처음에는 책상 위에 카드가 하나도 없습니다.
[제약 조건]
• $1 \le Q \le 100,000$
• $1 \le x \le 10^9$
• 쿼리 $1$ 에서 이미 놓여있는 카드가 추가되는 경우는 없습니다.
• 쿼리 $2$ 에서 놓여있지 않은 카드가 제거되는 경우는 없습니다.
- 쿼리 1: $x$ 라고 적힌 카드가 책상 위에 놓인다.
- 쿼리 2: $x$ 라고 적힌 카드가 책상 위에서 제거된다.
- 쿼리 3: 책상 위에 있는 $x$ 이상의 카드 중 가장 작은 것을 답한다.
처음에는 책상 위에 카드가 하나도 없습니다.
[제약 조건]
• $1 \le Q \le 100,000$
• $1 \le x \le 10^9$
• 쿼리 $1$ 에서 이미 놓여있는 카드가 추가되는 경우는 없습니다.
• 쿼리 $2$ 에서 놓여있지 않은 카드가 제거되는 경우는 없습니다.
입력 설명
첫째 줄에 쿼리의 개수 $Q$ 가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
출력 설명
각 쿼리 3에 대한 결과를 출력하세요. 만약 해당하는 카드가 없다면 -1을 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 77
3 40
3 80
출력 예시
COPY
복사되었습니다!
복사되었습니다!
77
-1