47
Answer: O(|Q|)