多么奇妙的生态系统！
在一棵有 nnn 个节点的树上，节点111为根节点，同时对于节点 iii 有权值AiA_iAi。已知树上栖息着蝉，黄雀和螳螂三种动物，其所在的节点满足如下关系。
令蝉在节点 xxx ，黄雀在节点 yyy ,螳螂在节点 zzz 。则 x,y,zx,y,zx,y,z 满足
xxx 是 yyy 的祖先，yyy 是 zzz 的祖先。
Ax<AyA_x<A_y Ax<Ay且Ay>Az A_y>A_zAy>Az。
现给出一棵树和其每个节点的权值，求出这三个动物的分布有多少种方案。
我们称两种分布的情况相同当且仅当对应的 x,y,zx,y,zx,y,z 均相同
第一行一个整数，nnn
第二行 nnn 个整数，第 iii 个整数代表 AiA_iAi 的值
接下来nnn行，每行ci+1c_i+1ci+1个整数，表示树的形状。每行第一个整数为 cic_ici 表示节点 iii 的儿子个数，接下来cic_ici个整数，表示iii的cic_ici个儿子。
一个整数，表示总方案数
样例输入：
7 2 4 7 1 5 3 6 2 2 3 2 4 5 2 6 7 0 0 0 0
样例输出：
3
1≤n≤1e6,1≤Ai≤1e6,∑i=1nci=n−11 \leq n \leq 1e6 , 1 \leq A_i \leq 1e6 ,\sum_{i=1}^n{c_i}=n-11≤n≤1e6,1≤Ai≤1e6,∑i=1nci=n−1