题目描述

小爱平时最爱玩的一款游戏开始了假期双倍经验模式，共分为$m$个时间段，每个时间段系统会刷出不同的游戏角色供玩家游玩并获取对应经验。但由于游戏公司的疏忽，$m$个时间段内只会刷新$n$个不同的角色，第$i$个时间段刷新的角色为$x_i$。

小爱的账号可以选择任意一个连续的时间段加入游戏，由于小爱比起游戏经验值更注重游戏体验，他不希望在他游戏期间重复玩同一个角色，他认为这样会消除曾经游玩时的快乐。

已知玩第$i$个角色可以给小爱带来$a_i$的欢乐值，但如果重复玩同一个角色会让这个角色给小爱带来的欢乐值清零。请问小爱应该如何选择他游戏的时间段，才能使在这个连续时间段内欢乐值最大？

输入格式

输入共四行： 第一行，一个正整数$n$ 第二行，$n$个正整数$a_1,a_2,...,a_n$ 第一行，一个正整数$m$ 第四行，$m$个正整数$x_1,x_2,...,x_m$

输出格式

输出共一行，表示小爱能获得的最大欢乐值

3
3 6 2
6
1 3 1 1 2 1

9

样例解释 1

选择第5～第6个时间段，可以获得3+6欢乐值

数据范围

• 对于 $30\%$ 的数据，$1\leq m \leq 100$；
• 对于 $60\%$ 的数据，$1\leq m \leq 10^4$；
• 对于 $100\%$ 的数据，$1\leq m \leq 10^6$；
• $1 \leq x_i \leq n \leq m$ , $1 \leq a_i \leq 10^9$。