Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem H: 方块 III

Problem H: 方块 III

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit][Status][Web Board]

Description

N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci,一共有M种颜色,每种颜色的方块都有不同的价值Wi,现在要求找出一段方块,使得其中只出现过一次的方块的价值总和最大。

Input

T组数据。

每组数据第一行,包含两个整数 N M

接下来一行包含 N 个整数 Ci,代表每个方块的颜色

最后一行包含 M 个整数 Wi,表示每种颜色的价值

T = 10

1 <= N ,M <= 10^5,1 <= Ci <= M,1 <= Wi <= 10^9

Output

每组数据一个整数,表示答案。

Sample Input

5 3
1 2 1 1 3
30 40 50
10 5
5 4 3 5 3 1 2 4 2 1
78 65 99 132 200

Sample Output

90
574

HINT

[Submit][Status][Web Board]