L1-4
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你需要维护一个数据结构，支持以下三种操作：
- ：在现在序列的左边插一个编号为的物品
- ：在现在序列的右边插一个编号为的物品
- ：查询编号为的物品左面有几个物品，右面有几个物品，并输出最小值
输入格式
第一行，一个整数,表示操作数
下面行，每行2个数，表示一个操作
输出格式
对于每个“？”操作，输出一行一个整数，表示答案
样例1
8
L 1
R 2
R 3
? 2
L 4
? 1
L 5
? 1
1
1
2
样例2
10
L 100
R 100000
R 123
L 101
? 123
L 10
R 115
? 100
R 110
? 115
0
2
1