2293 - 【NOIP2019】D1T2 括号树
Time Limit : 1 秒
Memory Limit : 256 MB
Input
第一行一个整数 n，表示树的大小。
第二行一个长为 n 的由’(’ 与’)’ 组成的括号串，第 i 个括号表示 i 号结点上的括号。
第三行包含 n − 1 个整数，第 i (1 ≤ i < n)个整数表示 i + 1 号结点的父亲编号 f_{i+1}。
Output
仅一行一个整数表示答案。
Examples
Input
5 (()() 1 1 2 2
Output
6
Hint
【样例1解释】 、
【数据范围】
