题目描述

现在有一组更大的数据需要你处理，你发现一个茎叶图承载这些信息太过繁杂，现在需要把这些数据分 $k$ 组，每请你给出最合适的分组。 定义：

1. 合适的分组：以一个数据点为中心点，计算这组内，其他数据到这个点的欧式距离，全部距离和的最小值就是最合适的分组。特别地，中心点的数据必须要是已给数据中的。
2. 欧氏距离：两点 $(x_1,y_1),(x_2,y_2)$ 间的欧式距离为 $d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。

输入数据

第一行一个数，表示数据的个数 $n\;(1 \leq n \leq 100)$。

第二行 $n$ 个数，表示数据的数值 $a_i\;(0\leq a_i \leq 10^9)$。

第三行一个数，表示分组个数 $k\;(1\leq k\leq 100)$。

第四行 $k$ 个数，表示第 $i$ 个组的最大组容量 $b_i\;(1\leq b_i \leq 100)$。

每组容量可以不被填满，如果无法实现分组请输出 $-1$。

输出数据

一个数，表示各个分组全部距离和的最小值。

输入样例1

6
1 2 3 4 5 6
2
3 3

输出样例1

4

输入样例2

5
1 2 3 4 5
2
2 2

输出样例2

-1