题目描述

你需要维护一个数据结构，支持以下三种操作：

• $L$ $id$：在现在序列的左边插一个编号为$id$的物品
• $R$ $id$：在现在序列的右边插一个编号为$id$的物品
• $?$ $id$：查询编号为$id$的物品左面有几个物品，右面有几个物品，并输出最小值

输入格式

第一行，一个整数$q$,表示操作数

下面$q$行，每行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