문제
(id, value)로 이루어진 data 쌍이 존재한다.
id는 고유값이며 1~10만, value는 1~10억 구간의 정수들이다.
다음 네 가지 명령이 Q(1 ~ 200,000)번 주어진다.
주어진 명령을 수행하고 명령 3, 4는 그 결과를 출력한다.
* 1 id value
: id의 값을 value로 추가/변경 한다.
* 2 id
: id가 존재할 경우 삭제한다.
* 3
: value가 가장 작은 id 값을 출력한다.
그러한 값이 여러개라면 id가 작은 값을 출력한다.
존재하지 않는다면 -1을 출력한다.
* 4
: value가 가장 큰 id 값을 출력한다.
그러한 값이 여러개라면 id가 큰 값을 출력한다.
존재하지 않는다면 -1을 출력한다.
입력
첫 행에 질의의 수 Q(1 ~ 200,000)가 주어진다.
다음 Q개의 행에 명령이 주어진다.
출력
Q개의 명령 중에 3, 4에 대한 결과를 행으로 구분하여 출력한다.
예제
10
1 1 4
1 2 9
1 3 8
4
3
1 2 1
4
3
2 2
3
2
1
3
2
1
출처
comkiwer, teriusu
로그인해야 코드를 작성할 수 있어요.