#P4900. 扑克牌游戏

扑克牌游戏

Description

扑克牌有 13 种代表不同点数的牌(不考虑花色),如下图所示,从左到右依a次为“A”,“2”,“3”,“4”,......,“10”,“J”,“Q”,“K”。

小华正在玩一个扑克牌的游戏,在这个游戏中,每种点数的牌都有一个分数(不一定 跟点数相同)。现在小华手上已经有n张扑克牌,他还可以挑选m张扑克牌,使得n+m张扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。
  请编程计算小华在游戏中可以最多获得多少分

Input Format

输入共3行。

113个整数,依次表示每种点数的牌所代表的分数。

2行两个整数nm,表示小华已经有n张扑克牌,还可以挑选m张扑克牌。

3行输入表示小华手上已经有的n张扑克牌的情况,输入的两张扑克牌信息之间没有空格分隔。


【数据范围约定】

100%的测试点输入数据保证 1≤n≤1000≤m≤1000≤每种点数的牌所代表的分数 ≤1000


Output Format

输出共 1 行。

输出一个整数,表示小华在游戏中可以获得的最大分数。

注意:小华选牌的方案可能不唯一,但只要总分数最大即可,不需要输出选牌的方案



样例1:
1 3 1 1 1 1 2 3 4 1 3 0 1
3 2
234
样例2:
1 3 1 1 1 1 2 3 4 1 5 0 1
3 2
A3Q
样例3:
1 3 1 1 1 1 2 3 4 1 3 0 5
3 2
A10K
样例1:
13
样例2:
12
样例3:
17

Hint

【样例1解释】

小华原来手上有3张牌,分别为“2”“3”“4”,对应的分数之和为3+1+1=5,他可以再挑选2张扑克牌,都是点数为“9”的扑克牌,这2张牌的分数之和为4+4=8,所以小华 的总得分为13分。

【样例2解释】

小华原来手上有3张牌,分别为“A”“3”“Q”,对应的分数之和为1+1+0=2,他可以再挑选2张扑克牌,都是点数为“J”的扑克牌,这2张牌的分数之和为5+5=10,所以小华的总得分为12分。

【样例3解释】

小华原来手上有3张牌,分别为“A”“10”“K”,对应的分数之和为1+1+5=7,他可以再挑选2张扑克牌,都是点数为“K”的扑克牌,这2张牌的分数之和为5+5=10,所以小华的总得分为17分。

Source

字符串