植物大战僵尸 (plant)

【题目描述】

小明是植物大战僵尸中的一个益智游戏中的最Carry的玩家。

在游戏里，他需要消灭 $m$ 只僵尸。第 $i$ 只僵尸一开始有 $h_i$ 点生命值。当僵尸的生命值$\le 0$时，僵尸就被消灭了。

玩家有两种攻击伤害，分别对其中一个僵尸造成2/3点伤害（注意这儿指的是可以造成两点伤害，也可以造成三点伤害）。作为一个益智游戏，玩家对僵尸造成的伤害是随机的，要么是2，要么是3。但是聪明绝顶的玩家小明发现了游戏的漏洞：游戏的玩家攻击序列是固定的，并且可以找到其中的大小为 $n$ 的循环节。

也就是说，攻击序列分别是$a_1,a_2,a_3,...,a_n,a_{n+1},a_{n+2},...$,其中$a_i=a_{(i-1)\%n+1}$。

现在，小明想知道消灭所有僵尸的最少攻击的次数。

【输入格式】

第一行一个整数$T$，总共有$T$组数据

对于每组数据，第一行一个整数$n$，表示攻击序列的循环节

接下来一行$n$个整数$a_i$，表示攻击序列前$n$个数

之后一行一个整数$m$，表示僵尸的数量

接下来一行$m$个整数，表示僵尸的血量$h_i$

【输出格式】

多组数据，每组数据一个整数

【样例 $1$ 输入】

2
2
3 2
3
2 4 2
4
2 2 3 2
2
3 4

【样例 $1$ 输出】

4
3

【样例 $2$】

见下发文件

【数据范围】

对于$30\%$的数据，$1\le n,m\le 8,1\le h_i\le 6$

对于另外$20\%$的数据，保证$n=1$

对于$100\%$的数据，$1\le T\le 10,1\le n,m\le 10^5,a_i\in\{2,3\},1\le h_i\le 10^9$