Description

糖糖是个老动漫人了，看过了百余部动漫。最近糖糖发现一个网站，每天都会播放一部冷门动漫，这让糖糖非常感兴趣。

网站里写明了只有m部动漫，编号为1~m，糖糖从第i部动漫中可以获得的快乐值为a[i]。

这些动漫共轮播n天，第i天播放的动漫为f[i]。

糖糖现在可以选择一个区间l到r，观看l，l+1，…，r-1，r天的所有动漫，但因为糖糖很讨厌二刷，所以看到同样的动漫后，这部动漫的快乐值就会为0，也就是无法从这部动漫中获得快乐值。

糖糖想知道自己在这个网站看动漫最多可以获得多少快乐。

Format

Input

第一行两个整数n和m（1<=n,m<=1000000）

第二行n个整数f[1]，f[2]，…，f[n]（1<=f[i]<=n）

第三行m个整数a[1]，a[2]，…，a[m]（1<=a[i]<=1000000）

Output

一个整数，糖糖可以获得的快乐值的最大值。

Samples

8 4
1 2 3 1 3 2 4 2
5 3 6 2

16

Hint