3872: 纸牌游戏(card)

card.in/card.out
小 D 在星际旅游期间学会了一种新型纸牌游戏，为了展示自己高超的游戏技能于 是他找小 T 玩起了这个游戏，游戏规则如下：纸牌有两种类型：一种是攻击型，一种 是防御型，每张纸牌有两个信息：1 类型（攻击或防御）,2 能量值（表示攻击或者防 御的能量值）。 小 D 作为庄家他有 m 张纸牌，而且他的纸牌全都是攻击型，小 T 有 n 张纸牌，可 能攻击型也可能防御型，游戏的每一轮都由庄家小 D 进行操作，首先从自己手上选择 一张没有使用过的纸牌 X。如果小 T 手上没有纸牌，受到的伤害为 X 的能量值，否则小 D 要从小 T 的手上选择一张纸牌 Y.若 Y 是攻击型（当纸牌 X 的能量值不小于纸牌 Y 的 能量值时才可选择），此轮结束后纸牌 Y 消失，小 T 受到的伤害为 X 的力量值与纸牌 Y 的力量值的差；若纸牌 Y 是防御型（当纸牌 X 的能量值大于纸牌 Y 的防御力的能量 值才可选择），此轮结束后纸牌 Y 消失，小 T 不受到伤害。 小 D 可以随时结束自己的操作（卡牌不一定要用完）。希望聪明的你帮助他 进行 操作，使得小 T 受到的总伤害最大。 【样例说明 1】 第一轮，小 D 选择自己的第一张纸牌和小 T 的第二张纸牌，小 T 的第二张纸牌消 失。 第二轮，小 D 选择自己的第二张纸牌和小 T 的第一张纸牌，小 T 的第一张纸牌消 失，同时受到 500 点伤害。 第三轮，小 D 选择自己的第三张纸牌，此时小 T 手上已经没有纸牌，受到 25OO 点伤害。 小 D 结束游戏，小 T 共受到 3000 点伤害。 


【样例说明 2】 第一轮，小 D 选择自己的第三张纸牌和小 T 的第一张纸牌，小 T 的第一张纸牌消失， 同时受到 91 点伤害。 第二轮，小 D 选择自己的第四张卡牌和小 T 的第二张卡牌，小 T 的第二张 卡牌消失， 同时受到 901 点伤害。 小 D 结束游戏，小 T 共受到 992 点伤害。 


【数据范围】 各规模均有一半数据满足小 T 只有攻击型卡牌。 对于 30%的数据：1<=n,m<=6; 对于 60%的数据：1<=n,m<=1000; 对于 100%的数据：1<=n,m<=100000;能量值均不超过 1000000 的非负整数。

输入的第一行包含两个整数 n 和 m 接下来 n 行每行包含一个字符串和一个整数，分别表示小 T 的一张纸牌的类型 （“ATK”表示攻击型，“DEF”表示防御型）和能量值。 接卜来 m 行每行包含一个整数，表示小 D 的一张卡牌的能量值。

输出一行包含一个整数，表示小 T 受到的最大总伤害。

2 3
ATK 2000
DEF 1700
2500
2500
2500

3000