嚣哥是全国最大的巧克力金币分销商。 最近他需要运送 $ N $ 个巧克力金币包裹，每一个包裹都需要放入一个箱子之中，且一个箱子只能有一个包裹。 他找到了 $ M $ 个提供箱子的供应商，每个供应商都会供应若干种不同容量的箱子，而每一种箱子都有着无限的供应。 一个包裹只能放入一个容量大于或等于包裹大小的箱子之中。 嚣哥想请你选择一个提供箱子的供应商，并最大限度地减少总浪费的空间。 对于箱子中的每个包裹，浪费的空间定义为箱子容量与包裹大小的差。 总浪费空间是所有盒子中浪费的空间的总和。

输入格式

第一行一个正整数 $ N $。
第二行 $ N $ 个正整数 $ a_1, a_2, \cdots, a_N $ ，当中 $ a_i $ 是包裹的大小。
第三行一个正整数 $ M $。
接下来 $ M $ 行，第 $i$ 行先有一个正整数 $ b_i $ ，当中 $ b_i$ 为供应商 $i$ 供应箱子种类的数量。 随后有 $ b_i $ 个正整数 $ c_1, c_2, \cdots, c_{b_i} $ ， 当中 $ c_j $ 为供应商 $i$ 供应的第 $j$ 款箱子之容量。

输出格式

输出只有一行，包含一个整数，即嚣哥通过选择一个提供箱子的供应商后，最小的总浪费空间。 或者如果不可能将所有包裹都放入盒子中，则输出 $ -1 $ 。

数据范围

$1 \le N, M \le 5 \cdot 10^5, \sum b_i \le 5 \cdot 10^5, 1 \le a_i, c_{i_j} \le 10^9$
测试点 $ 1-5: 1 \le N \le 10^3 , \sum b_i \le 10^3$
测试点 $ 6-10: $ 没有其它限制