AT_past202010_k 転倒数

有 $k$ 个数列，第 $i$ 个数列被称为 $a_i$。它有 $n_i$ 个数，第 $j$ 个数是 $a_{i,j}$。 同时，还有一个数列 $x$。$x$ 最初为空。 现在有 $q$ 次操作。每次操作会给出一个整数 $b_i$，表示将 $a_{b_i}$ 连接到 $x$ 的后面。 所有操作完成后，请你求出有多少个整数对 $(i,j)$ 满足：$1 \le i \lt j \le |x|$ 且 $x_i \gt x_j$？结果可能会很大，所以对 $10^9$ 取模。（$|x|$ 表示 $x$ 的长度）

第一行，一个正整数 $k$。 接下来 $2k$ 行，第 $2i-1$ 行输入的是 $n_i$，第 $2i$ 行输入的是 $a_{i,j}$。 接下来一行，一个正整数 $q$。 接下来一行，$q$ 个正整数，表示数列 $b$。

输出结果对 $10^9$ 取模后的值。

$1 \le k,q,n_i \le 10^5$，$1 \le a_{i,j} \le 20$，$1 \le b_i \le k$，所有 $n_i$ 之和 $\le 3 \times 10^5$。