Store what you have already seen in a YAML, DBM::Deep, XML, or other file structure, and return those not in the file.

You could also do this in a shell script using diff, grep, cut, and find if subdirectories are involved.