logo AlgoBeat OnlineJudge
登录 注册

#214655. 「1&0OI R1」空洞

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

而预感,正是未必成真,也未必绝不成真的侥幸。

怀

便

误解的妄想,既从不真实的背叛中生发出恨意,又在萦杂的情丝中维系着明天。

而误解的题目,既是对赛时的绝望挥霍,也是对新的创造可能的发见。

本题,即是脱胎于 在某场比赛读题时所犯的『错误』。


给定一个长为 的序列 ,满足其中任意项是 内的整数。有一个初始为空的序列 ,你可以通过进行任意次如下操作将 变为

  • 生成一个非空序列 ,其需要满足每一项均为 内的整数,并把其追加在序列 的后面。

有一个长度为 的序列 ,与你的操作的得分有关。定义当你向序列 后面追加序列 时,你的得分为:

即所有既在序列 中也在序列 中的数 之和。注意按此定义, 中相同的多个数只会贡献一次得分。

你的总得分为把 从空序列变为 的过程中所有操作的得分之和。请输出你能获得的最大的总得分。

输入格式

第一行输入两个正整数,分别代表

第二行输入 个正整数,代表

第二行输入 个整数,代表

输出格式

输出一个整数,表示可能获得的总得分的最大值。

保证答案在 long long 范围内。

样例

样例输入 1

5 3
1 2 1 2 3
2 1 5

样例输出 1

3

样例输入 2

10 6
1 1 2 3 5 5 4 3 6 6 
-1099 -10 -4 6 8 -10 

样例输出 2

4

样例输入 3

11 8
1 2 3 4 3 2 7 7 8 6 1
20 12 -7 12 20 15 -4 12

样例输出 3

32

样例输入 4

8 8
5 2 6 3 4 1 5 6 
-17 16 14 -11 16 -12 -12 15 

样例输出 4

16

数据范围与提示

【样例解释】

对于样例 #1,一种得到最大得分的方案为依次在序列末尾加入 ,每次操作的得分分别为 ,总和为

对于样例 #2,一种得到最大得分的方案为依次在序列末尾加入 ,每次操作的得分分别为 ,总和为

对于样例 #3,一种得到最大得分的方案为依次在序列末尾加入 ,每次操作的得分分别为 ,总和为

对于样例 #4,一种得到最大得分的方案为依次在序列末尾加入 ,每次操作的得分分别为 ,总和为

可以证明以上四个样例不能获得更大的得分。

【数据范围】

对于所有测试点,有:

请注意 可能为负数。

每个测试点的具体数据范围和特殊性质见下表。

::cute-table{tuack} |测试点编号| | 特殊性质 | |:---:|:-:|:-:| | | | 无 | | | | ^ | | | | | | | ^ | 无 |