Vitaly & Pie Programming challenge
Correctness. It is possible that Vitaly on his way picks up multiple keys of the same kind. Your code implies that there is no more than one of each kind.
Performance. As suggested in comments, conversions back and forth from lists to sets are expensive. A dictionary key_type: key_count is most likely what you need.