bibl

#include <iostream>
#include <unordered_map>

using namespace std;

int main(){
    //Pierwsza ksiażka ma pozycję 0, ustawone po prawej maja pozycje bedaca
        //kolejnymi liczbami dodatniki, po lewej ujemnymi.
    uint64_t lewa=0, prawa=0; //Pozycja ksiazki najbardziej po prawej i lewej
    unordered_map<uint64_t, int64_t> pozycja; //odwzorowanie id-ksiazki -> pozycja na polce

    uint64_t n;
    char c;
    uint64_t id;

    cin>>n;
    cin>>c>>id;//pierwsza ksiazka

    pozycja.insert({id, 0}); //Pierwsza ksiazka, dostaje numer 0
    n--;

    while (n-->0){
        cin>>c>>id;
        if ('R'==c){
            prawa++;
            pozycja.insert({id, prawa});  //zapisuję pozycje ksiazki o indeksie id
        }else if('L'==c){
            lewa--;
            pozycja.insert({id, lewa});
        }else{ /* c=='?' */
            int64_t pozycja_ksiazki = pozycja[id]; //zagladam do notatek, gdzie stoi ksiazka id
            cout<<min ( prawa - pozycja_ksiazki, pozycja_ksiazki -lewa )<<'\n';
        }
    }
    return 0;
}