Count Valid Paths in a Tree