46
Answer: O(|Q|)