给定一棵二叉搜索树，以及两个整数 $low$ 和 $high$，请计算所有满足 $low\le v_i\le high$ 的节点值之和。

区间的两个端点都包含在统计范围内。输入保证 $low\le high$，并且所有节点值互不相同。

输入格式

第一行一个整数 $n$，表示二叉树的节点数。节点编号为 $1$ 到 $n$，根节点编号为 $1$；当 $n=0$ 时表示空树。

当 $n>0$ 时，第二行包含 $n$ 个整数 $v_1,v_2,\ldots,v_n$，其中 $v_i$ 表示节点 $i$ 保存的值。

接下来 $n$ 行，第 $i$ 行包含两个整数 $l_i,r_i$，分别表示节点 $i$ 的左孩子编号和右孩子编号。编号 $0$ 表示相应孩子不存在。输入保证这些数据构成一棵合法二叉树。

最后一行输入两个整数 $low,high$，表示需要统计的闭区间。

输出格式

输出一个整数，表示值处在闭区间 $[low,high]$ 内的所有节点值之和。

4
1 100000 33334 66667
0 2
3 0
0 4
0 0
1 100000

200002

5
1 75000 50000 100000 25000
0 2
3 4
5 0
0 0
0 0
1 25000

25001

8
1 28572 14286 57143 42857 100000 85714 71428
0 2
3 4
0 0
5 6
0 0
7 0
8 0
0 0
14286 85714

300000

数据范围与约定

• 树中节点数目在范围 [1, 2 * $10^4$ ] 内
• 1 ≤ v_i ≤ $10^5$
• 1 ≤ low ≤ high ≤ $10^5$
• 所有 v_i 互不相同