양의 정수 값을 원소로 갖고 오름차순으로 관리되는 수열이 있다.

수열의 초기 상태는 비어있으며, 쿼리를 통해 수열에 값이 추가되고 삭제되고 변경된다.

쿼리마다 아래 5가지 명령 중 한개의 명령 정보가 주어지면 명령에 맞는 작업을 수행해야 한다.

명령1 : "insert x"

수열에 값이 x인 원소를 추가한다.

만약, x인 원소가 이미 수열에 존재하면 추가하지 않는다.

명령2 : "erase x"

수열에 x인 원소가 있으면 수열에서 삭제한다.

명령3 : "update x y"

수열에 x인 원소가 있으면 y로 변경한다.

만약, y인 원소가 이미 있으면 아무것도 수행하지 않는다.

변경 후에도 오름차순으로 수열이 유지되어야 한다.

명령4 : "front c"

수열의 맨 앞에서부터 c번째 값을 출력한다.

만약, 수열의 원소가 c개보다 작으면 마지막 원소 값을 출력하고, 수열이 비어있으면 'empty'를 출력한다.

명령5 : "back c"

수열의 맨 뒤에서부터 c번째 값을 출력한다.

만약, 수열의 원소가 c개보다 작으면 첫번째 원소 값을 출력하고, 수열이 비어있으면 'empty'를 출력한다.

수열과 쿼리2 timer 3s memory 256MB

수열과 쿼리2 3s 256MB