Harry đã biết về một cuốn sách dạy phép thuật được cha mẹ mình giấu trong một khu đầm lầy. Khu đầm lầy này có
Khoảng cách giữa 2 khu định cư
Harry có trong tay một danh sách
Yêu cầu: Hãy giúp Harry xác định xem có bao nhiêu khu dân cư có thể chứa cuốn sách mà anh cần tìm.
Dữ liệu:
- Dòng đầu tiên chứa 3 số nguyên
và ≤ ; ) - Dòng thứ hai chứa
số nguyên , ,…, ≤ ) dòng tiếp theo, mỗi dòng chứa cặp thể hiện một con đường nối trực tiếp từ đến .
Kết quả:
- Đưa ra số lượng khu đầm lầy có thể chứa cuốn sách phép thuật, nếu như không có thì đưa ra số
.
Ví dụ:
INPUT
6 2 3
1 2
1 5
2 3
3 4
4 5
5 6
OUTPUT
3
Ràng buộc:
- Có 25% số test tương ứng 25% số điểm có
- Có 25% số test khác tương ứng 25% số điểm có
- Có 25% số test khác tương ứng 25% số điểm có
5 10^4~ - 25% số test còn lại tương ứng 25% số điểm có
. < ≤
Comments