| 比赛 | 20120711 | 评测结果 | AAWWWWWWWWWWWWW | 
|---|---|---|---|
| 题目名称 | 路由器 | 最终得分 | 13 | 
| 用户昵称 | wo shi 刘畅 | 运行时间 | 0.194 s | 
| 代码语言 | Pascal | 内存使用 | 0.17 MiB | 
| 提交时间 | 2012-07-11 10:45:48 | ||
var
  i,x,y,n,k:longint;
begin
  assign(input,'routea.in'); reset(input);
  assign(output,'routea.out'); rewrite(output);
  readln(n,k);
  for i:=1 to n-1 do
  begin
    readln(x,y);
  end;
  if k=0 then writeln(n)
  else if k=1 then
  begin
    writeln(n div 3 +1);
  end
  else begin
    writeln(n div (k+2));
  end;
  close(input);
  close(output);
end.