Tý có một khu chung cư có \(N\) căn hộ được nối với nhau bởi \(N - 1\) hành lang. Ban quản lý muốn lắp đặt camera an ninh tại một số căn hộ sao cho mỗi hành lang đều có ít nhất một đầu được lắp camera.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) và \(Q\) (\(N, Q \le 10^5\)).
• \(N-1\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả một cạnh.

Định dạng đầu ra

• In ra kết quả của từng truy vấn trên một dòng.

Ví dụ

Input:

5 3
1 2
1 3
2 4
2 5
2 3

Output:

3

Hãy tìm số lượng camera ít nhất cần lắp đặt.

Đầu vào:

• Dòng đầu gồm \(N\).
• \(N - 1\) dòng sau, mỗi dòng gồm \(u, v\).

Đầu ra:

• Một số nguyên là số camera tối thiểu.