logo AlgoBeat OnlineJudge
登录 注册

#104320. [BZOJ 4320] ShangHai2006 Homework

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你需要维护一个集合 ,支持以下两种操作:

  • A x,插入数值 到集合 ,保证 插入前未在集合中;
  • B y,询问 集合中 的最小值,保证询问时集合不为空。

输入格式

第一行一个整数 表示操作数。

接下来每行一个操作,格式见题目描述。

输出格式

对于每个询问,输出一行一个整数表示答案。

样例

样例输入 #1

5            
A 3             
A 5 
B 6 
A 9 
B 4 

样例输出 #1

3
1

数据范围与提示

对于 的数据,