program sandokan;

var c:real;n,k,i,m:integer;f,g:text;

begin
assign(f,'sandokan.in');reset(f);
assign(g,'sandokan.out');rewrite(g);
readln(f,n,k);
for i:=1 to n do read(f,a[i]);
m:=n mod (k-1);
if m=0 then m:=k-1;
writeln(g,'1');
close(f);close(g);
end.