var r,c,k,n,t,j,i,a1,s,b1:longint;
a,b:array[1..10000] of longint;
begin
read(r,c,k,n);
for i:=1 to n do
begin
read(a1,b1);
inc(a[a1]);b[a1]:=a1;
end;
for i:=1 to r-1 do
for j:=i+1 to r do
if (a[i]<a[j])or((a[i]=a[j])and(b[i]>b[j])) then
begin
t:=a[i];a[i]:=a[j];a[j]:=t;
t:=b[i];b[i]:=b[j];b[j]:=t;
end;
for i:=1 to k do inc(s,a[i]);
writeln(s);
for i:=1 to k-1 do
for j:=i+1 to k do
if b[i]>b[j] then
begin
t:=b[i];b[i]:=b[j];b[j]:=t;
end;
for i:=1 to k do
write(b[i],' ');
end.