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, h,test : LongInt;
S, ans : AnsiString;
qtype : Array[0..MAX-1] of 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-1;
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]];
index[a]:=index[a]-1;
setLength(V[a], index[a]);
writeln(index[a]);
index[b]:=index[b]+1;
writeln(Length(V[a]),' ',Length(V[b]));
end;
function controlla (a:Longint;i:Longint) : longint;
begin
if index[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.
cHJvZ3JhbSBjZXN0aW5pOwp7IE5PVEE6IHNpIHJhY2NvbWFuZGEgZGkgdXNhcmUgcXVlc3RvIHRlbXBsYXRlIGFuY2hlIHNlIG5vbiBsbyBzaSBjYXBpc2NlIGNvbXBsZXRhbWVudGUgfQoKY29uc3QKICAgIE1BWCA9IDEwMDAwMDsKCnZhcgogICAgTSwgTiwgUSwgVCwgaSwgaCx0ZXN0IDogTG9uZ0ludDsKICAgIFMsIGFucyAgICAgICAgICAgICAgOiBBbnNpU3RyaW5nOwogICAgcXR5cGUgICAgICAgICAgICAgICA6IEFycmF5WzAuLk1BWC0xXSBvZiBDaGFyOwogICAgYSwgYiAsIGluZGV4ICAgICAgICAgOiBBcnJheVswLi5NQVgtMV0gb2YgTG9uZ0ludDsKICAgCiAgICB2OiBhcnJheSBvZiBhcnJheSBvZiBsb25naW50OwoKCnByb2NlZHVyZSBpbml6aWEgKE46TG9uZ2ludDsgTTpMb25naW50KSAgIDsKdmFyIGo6bG9uZ2ludDsKYmVnaW4KICBzZXRMZW5ndGgoViwgTSwwKTsKICBzZXRMZW5ndGgoVlswXSwgTik7CiAgZm9yIGo6PTAgdG8gTi0xIGRvIFZbMF1bal06PSBqOwogIGluZGV4WzBdOj1OLTE7CiAgZm9yIGo6PTEgdG8gTS0xIGRvIGluZGV4W2pdOj0gMDsKZW5kOwpQcm9jZWR1cmUgc3Bvc3RhIChhOkxvbmdpbnQ7YjpMb25naW50KTsKYmVnaW4KICAgc2V0TGVuZ3RoKFZbYl0sIGluZGV4W2JdKzEpOwogICBWW2JdW2luZGV4W2JdXTo9VlthXVtpbmRleFthXV07CiAgIGluZGV4W2FdOj1pbmRleFthXS0xOyAKICAgc2V0TGVuZ3RoKFZbYV0sIGluZGV4W2FdKTsKICAgd3JpdGVsbihpbmRleFthXSk7CiAgIGluZGV4W2JdOj1pbmRleFtiXSsxOwogICB3cml0ZWxuKExlbmd0aChWW2FdKSwnICcsTGVuZ3RoKFZbYl0pKTsKZW5kOyAgIAoKZnVuY3Rpb24gY29udHJvbGxhIChhOkxvbmdpbnQ7aTpMb25naW50KSA6IGxvbmdpbnQ7CgpiZWdpbgogICBpZiBpbmRleFthXTw9aSB0aGVuIGNvbnRyb2xsYTo9LTEKICAgICAgICAgICAgICAgICBlbHNlIGNvbnRyb2xsYTo9VlthXVtpXTsKICAgd3JpdGVsbihjb250cm9sbGEpICA7ICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgCmVuZDsgIAogIAoKYmVnaW4KewogICAgZGVjb21tZW50YSBsZSBkdWUgcmlnaGUgc2VndWVudGkgc2UgdnVvaSBsZWdnZXJlL3Njcml2ZXJlIGRhIGZpbGUKICAgIGFzc2lnbihpbnB1dCwgICdpbnB1dC50eHQnKTsgIHJlc2V0KGlucHV0KTsKICAgIGFzc2lnbihvdXRwdXQsICdvdXRwdXQudHh0Jyk7IHJld3JpdGUob3V0cHV0KTsKfQoKICAgICAgICBSZWFkTG4oTiwgTSwgUSk7CiAgICAgICAgZm9yIGk6PTAgdG8gUSAtMSBkbwogICAgICAgICAgICBSZWFkTG4ocXR5cGVbaV0sIGFbaV0sIGJbaV0pOwogICAgICAgIGFucyA6PSAnJzsKICAgICAgIGluaXppYShOLE0pOwogICAgICAgIGZvciBpOj0wIHRvIFEtMSBkbyAKICAgICAgICAgICAgICAgICAgICAgYmVnaW4KICAgICAgICAgICAgICAgICAgICAgICBpZiBxdHlwZVtpXT0ncycgdGhlbiBzcG9zdGEoYVtpXSxiW2ldKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlIGlmIHF0eXBlW2ldPSdjJyB0aGVuIGNvbnRyb2xsYShhW2ldLGJbaV0pOwogICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgZW5kOyAgICAgICAgICAgICAgICAKICAgICAgIAplbmQuCg==