Types: n: int, p: List[Tuple[str, int]]
Ranges: 1 ≤ n ≤ 1,000, 1 ≤ x_i ≤ 10^6, p_i in {'(', ')'}
Addtl Info: None