Kefa quyết định đi dạo trong công viên. Công viên này có thể được biểu diễn dưới dạng một cây có gốc tại đỉnh . Trên cây có đỉnh, một vài đỉnh trong số đó có mèo. Kefa rất sợ mèo, cậu ấy sẽ chỉ đi đến những nhà hàng nằm ở các đỉnh lá của cây.
Một đường đi từ gốc đến một đỉnh lá được gọi là "an toàn" nếu trên đường đi đó, số đỉnh có mèo xuất hiện liên tiếp không vượt quá . Nhiệm vụ của bạn là đếm xem Kefa có thể đến được bao nhiêu nhà hàng (đỉnh lá) thông qua một đường đi "an toàn".
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
Dòng thứ hai chứa số nguyên , trong đó nếu đỉnh có mèo và nếu không.
dòng tiếp theo, mỗi dòng chứa hai số nguyên và mô tả một cạnh của cây.
Kết quả: In ra một số nguyên duy nhất là số lượng đỉnh lá mà Kefa có thể đến được.
