program cestini;
{ NOTA: si raccomanda di usare questo template anche se non lo si capisce completamente }
const
MAX = 100000;
var
M, N, Q, T, i, test : LongInt;
S, ans : AnsiString;
qtype : Array[0..MAX-1] of Char;
a, b , lung : 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);
for j:=0 to high(V) do begin setLength(V[j], 1); end;
lung[0]:=N-1;
for j:=1 to M-1 do lung[j]:= 0;
end;
Procedure sposta (a:Longint;b:Longint);
begin
V[b][lung[b]]:=V[a][lung[a]];
lung[a]:=lung[a]-1;
lung[b]:=lung[b]+1;
end;
function controlla (a:Longint;i:Longint) : longint;
begin
if lung[a]<=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);
for i:=0 to Q-1 do
ReadLn(qtype[i], a[i], b[i]);
ans := '';
inizia(N,M);
for i:=0 to Q-1 do
begin
if qtype[i]='s' then sposta(a[i],b[i])
else if qtype[i]='c' then controlla(a[i],b[i]);
end;
end.
cHJvZ3JhbSBjZXN0aW5pOwp7IE5PVEE6IHNpIHJhY2NvbWFuZGEgZGkgdXNhcmUgcXVlc3RvIHRlbXBsYXRlIGFuY2hlIHNlIG5vbiBsbyBzaSBjYXBpc2NlIGNvbXBsZXRhbWVudGUgfQoKY29uc3QKICAgIE1BWCA9IDEwMDAwMDsKCnZhcgogICAgTSwgTiwgUSwgVCwgaSwgdGVzdCA6IExvbmdJbnQ7CiAgICBTLCBhbnMgICAgICAgICAgICAgIDogQW5zaVN0cmluZzsKICAgIHF0eXBlICAgICAgICAgICAgICAgOiBBcnJheVswLi5NQVgtMV0gb2YgQ2hhcjsKICAgIGEsIGIgLCBsdW5nICAgICAgICAgOiBBcnJheVswLi5NQVgtMV0gb2YgTG9uZ0ludDsKICAgCiAgICB2OiBhcnJheSBvZiBhcnJheSBvZiBsb25naW50OwoKCnByb2NlZHVyZSBpbml6aWEgKE46TG9uZ2ludDsgTTpMb25naW50KSAgIDsKdmFyIGo6bG9uZ2ludDsKYmVnaW4KICBzZXRMZW5ndGgoViwgTSk7CiAgZm9yIGo6PTAgdG8gaGlnaChWKSBkbyBiZWdpbiBzZXRMZW5ndGgoVltqXSwgIDEpOyAgZW5kOwogIGx1bmdbMF06PU4tMTsKICBmb3Igajo9MSB0byBNLTEgZG8gbHVuZ1tqXTo9IDA7CmVuZDsKClByb2NlZHVyZSBzcG9zdGEgKGE6TG9uZ2ludDtiOkxvbmdpbnQpOwpiZWdpbgogICBWW2JdW2x1bmdbYl1dOj1WW2FdW2x1bmdbYV1dOwogICBsdW5nW2FdOj1sdW5nW2FdLTE7CiAgIGx1bmdbYl06PWx1bmdbYl0rMTsKZW5kOyAgIAoKZnVuY3Rpb24gY29udHJvbGxhIChhOkxvbmdpbnQ7aTpMb25naW50KSA6IGxvbmdpbnQ7CgpiZWdpbgogICBpZiBsdW5nW2FdPD1pIHRoZW4gY29udHJvbGxhOj0tMQogICAgICAgICAgICAgICAgIGVsc2UgY29udHJvbGxhOj1WW2FdW2ldOwogICB3cml0ZWxuKGNvbnRyb2xsYSkgIDsgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAKZW5kOyAgCiAgCgpiZWdpbgp7CiAgICBkZWNvbW1lbnRhIGxlIGR1ZSByaWdoZSBzZWd1ZW50aSBzZSB2dW9pIGxlZ2dlcmUvc2NyaXZlcmUgZGEgZmlsZQogICAgYXNzaWduKGlucHV0LCAgJ2lucHV0LnR4dCcpOyAgcmVzZXQoaW5wdXQpOwogICAgYXNzaWduKG91dHB1dCwgJ291dHB1dC50eHQnKTsgcmV3cml0ZShvdXRwdXQpOwp9CgogICAgICAgIFJlYWRMbihOLCBNLCBRKTsKICAgICAgICBmb3IgaTo9MCB0byBRLTEgZG8KICAgICAgICAgICAgUmVhZExuKHF0eXBlW2ldLCBhW2ldLCBiW2ldKTsKICAgICAgICBhbnMgOj0gJyc7CiAgICAgICBpbml6aWEoTixNKTsKICAgICAgICBmb3IgaTo9MCB0byBRLTEgZG8gCiAgICAgICAgICAgICAgICAgICAgIGJlZ2luCiAgICAgICAgICAgICAgICAgICAgICAgaWYgcXR5cGVbaV09J3MnIHRoZW4gc3Bvc3RhKGFbaV0sYltpXSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBpZiBxdHlwZVtpXT0nYycgdGhlbiBjb250cm9sbGEoYVtpXSxiW2ldKTsKICAgICAgICAgICAgICAgICAgICAgZW5kOyAgICAgICAgICAgICAgICAKICAgICAgIAplbmQuCg==