非常弱智的一道模拟题
因为此题 $q \le 10^5$ ，所以直接考虑模拟每一个数的位置，然后就完了？？？

#include<iostream>
using namespace std;
int v[200010],le,ri;
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        char op;
        int x;
        cin>>op;
        scanf("%d",&x);
        if(op=='L')
        {
            if(i==1)v[x]=le;
            else v[x]=--le;
        }
        else if(op=='R')
        {
            if(i==1)v[x]=ri;
            else v[x]=++ri;
        }
        else printf("%d\n",min(abs(le-v[x]),abs(ri-v[x])));
    }
}