TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

96.0% (48/50)

Submission's AC Ratio

33.7% (124/368)

Description

有一個動態的集合S,以及四種指令:

指令效果
insert xx插入S
remove xx從S中移除
ask k找出集合中第k小的數
exit結束

一開始的時候S是空的,另外如果要插入的數已經在S裡或要移除的數不在S裡請無視該指令。
而如果詢問的數不存在的話請輸出一行“error”(不含雙引號)

Input Format

每個測試檔只會有一筆測資,測資有很多行,格式就按照上面所說的。
所有指令(除了exit之外)最多會有105
<!--而insert指令最多會有104個-->指令中的參數都可以用32位元的有號整數儲存

Output Format

對每個ask指令輸出一行回應

Sample Input

insert 7
insert 8
insert 9
ask 3
ask 2
ask 1
remove 8
ask 3
ask 2
ask 1
insert 7
ask 2
exit

Sample Output

9
8
7
error
9
7
9

Hints

Problem Source

原TIOJ1305 / [TIOJ] IOI2008 暖身賽 2(prob E)。Problem setter:akira。

Subtasks

For Testdata: 0 ~ 0, Score: 12
For Testdata: 1 ~ 1, Score: 12
For Testdata: 2 ~ 2, Score: 12
For Testdata: 3 ~ 3, Score: 12
For Testdata: 4 ~ 4, Score: 12
For Testdata: 5 ~ 5, Score: 12
For Testdata: 6 ~ 6, Score: 12
For Testdata: 7 ~ 7, Score: 16
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144
7 1000 65536 262144