program cestini;
 
const
    MAX = 100000;
 
var
    M, N, Q, i, h : LongInt;
    t: char;
    a, b , index        : Array[0..MAX-1] of LongInt;
    v: array of array of longint;
 
 
procedure inizia (N:Longint; M:Longint)   ;
var j:longint;
begin
  setLength(V, M,0);
  setLength(V[0], N);
  for j:=0 to N-1 do V[0][j]:= j;
  index[0]:=N;
  for j:=1 to M-1 do index[j]:= 0;
end;
Procedure sposta (a:Longint;b:Longint);
begin
   setLength(V[b], index[b]+1);
   V[b][index[b]]:=V[a][index[a]-1];
   index[a]:=index[a]-1; 
   index[b]:=index[b]+1;
 
end;   
 
function controlla (a:Longint;i:Longint) : longint;
 
begin
   if index[a]+1<=i then controlla:=-1
                 else controlla:=V[a][i];
   writeln(controlla)  ;            
 
end;  
 
 
begin
{
    decommenta le due righe seguenti se vuoi leggere/scrivere da file
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}
 
        ReadLn(N, M, Q);
        inizia(N,M);
        for i:=0 to Q-1 do 
                     begin
                       readln(t,a[i],b[i]);
                       if t='s' then sposta(a[i],b[i])
                                       else if t='c' then controlla(a[i],b[i]);
                     end;      
end.
 

cHJvZ3JhbSBjZXN0aW5pOwoKY29uc3QKICAgIE1BWCA9IDEwMDAwMDsKCnZhcgogICAgTSwgTiwgUSwgaSwgaCA6IExvbmdJbnQ7CiAgICB0OiBjaGFyOwogICAgYSwgYiAsIGluZGV4ICAgICAgICA6IEFycmF5WzAuLk1BWC0xXSBvZiBMb25nSW50OwogICAgdjogYXJyYXkgb2YgYXJyYXkgb2YgbG9uZ2ludDsKCgpwcm9jZWR1cmUgaW5pemlhIChOOkxvbmdpbnQ7IE06TG9uZ2ludCkgICA7CnZhciBqOmxvbmdpbnQ7CmJlZ2luCiAgc2V0TGVuZ3RoKFYsIE0sMCk7CiAgc2V0TGVuZ3RoKFZbMF0sIE4pOwogIGZvciBqOj0wIHRvIE4tMSBkbyBWWzBdW2pdOj0gajsKICBpbmRleFswXTo9TjsKICBmb3Igajo9MSB0byBNLTEgZG8gaW5kZXhbal06PSAwOwplbmQ7ClByb2NlZHVyZSBzcG9zdGEgKGE6TG9uZ2ludDtiOkxvbmdpbnQpOwpiZWdpbgogICBzZXRMZW5ndGgoVltiXSwgaW5kZXhbYl0rMSk7CiAgIFZbYl1baW5kZXhbYl1dOj1WW2FdW2luZGV4W2FdLTFdOwogICBpbmRleFthXTo9aW5kZXhbYV0tMTsgCiAgIGluZGV4W2JdOj1pbmRleFtiXSsxOwogICAKZW5kOyAgIAoKZnVuY3Rpb24gY29udHJvbGxhIChhOkxvbmdpbnQ7aTpMb25naW50KSA6IGxvbmdpbnQ7CgpiZWdpbgogICBpZiBpbmRleFthXSsxPD1pIHRoZW4gY29udHJvbGxhOj0tMQogICAgICAgICAgICAgICAgIGVsc2UgY29udHJvbGxhOj1WW2FdW2ldOwogICB3cml0ZWxuKGNvbnRyb2xsYSkgIDsgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAKZW5kOyAgCiAgCgpiZWdpbgp7CiAgICBkZWNvbW1lbnRhIGxlIGR1ZSByaWdoZSBzZWd1ZW50aSBzZSB2dW9pIGxlZ2dlcmUvc2NyaXZlcmUgZGEgZmlsZQogICAgYXNzaWduKGlucHV0LCAgJ2lucHV0LnR4dCcpOyAgcmVzZXQoaW5wdXQpOwogICAgYXNzaWduKG91dHB1dCwgJ291dHB1dC50eHQnKTsgcmV3cml0ZShvdXRwdXQpOwp9CgogICAgICAgIFJlYWRMbihOLCBNLCBRKTsKICAgICAgICBpbml6aWEoTixNKTsKICAgICAgICBmb3IgaTo9MCB0byBRLTEgZG8gCiAgICAgICAgICAgICAgICAgICAgIGJlZ2luCiAgICAgICAgICAgICAgICAgICAgICAgcmVhZGxuKHQsYVtpXSxiW2ldKTsKICAgICAgICAgICAgICAgICAgICAgICBpZiB0PSdzJyB0aGVuIHNwb3N0YShhW2ldLGJbaV0pCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgdD0nYycgdGhlbiBjb250cm9sbGEoYVtpXSxiW2ldKTsKICAgICAgICAgICAgICAgICAgICAgZW5kOyAgICAgIAplbmQuCg==

NSA2IDgKcyAwIDEKYyAxIDAKcyAwIDIKcyAxIDIKcyAwIDIKYyAyIDIKYyAyIDEKYyAxIDA=

5 6 8
s 0 1
c 1 0
s 0 2
s 1 2
s 0 2
c 2 2
c 2 1
c 1 0