Bò trốn

Cây $N$ đỉnh, Bessie ở đỉnh $K$. Nông dân đặt tại lá. Cả hai di chuyển cùng tốc độ. Tìm số nông dân tối thiểu để bắt Bessie.

Dữ liệu vào

• $N$ $K$. $N-1$ cạnh.

  Dữ liệu ra

Số nông dân tối thiểu.

Ràng buộc

• $2\le N\le {10}^5$

  Ví dụ