첫 번째 줄에 마을의 개수 N과 조건에 주어진 값 k가 공백을 사이에 두고 주어진다.

두 번째 줄부터 N-1개의 줄에 걸쳐,
각 도로가 잇고 있는 두 마을의 번호 x_i와 y_i가 공백을 사이에 두고 주어진다.

[제한]

2 \le N \le 200\,000

1 \le k \le N-1

1 \le x_i \le N, 1 \le y_i \le N, x_i \neq y_i

임의의 두 마을에 대해, 두 마을을 잇는 경로가 정확히 하나 존재한다.

길이 k인 경로는 적어도 하나 존재한다.

주어지는 모든 수는 정수이다.

주유소 timer 3s memory 1024MB

주유소 3s 1024MB