A file system manages a directory tree. Each day, all leaf directories (those with no child directories) are simultaneously removed. Directories that become leaves only after their children are removed will be removed the following day. This process repeats until the entire tree is empty.

You are given the tree as two arrays of length n: ...