U289787 三国杀

题目背景

众所周知,很多人都会玩游戏,**老化**也不例外。大学时,他最喜欢玩三国杀。现在,经过几百万年的变迁,三国杀已经面目全非。今天,**老化**又再次打开了手机三国杀游戏。出于好奇心,他想要提前知道他的输赢,于是他找到了你,让你帮助他。

题目描述

现在,在游戏中,**老化**来到了一个岔路口,他遇见了一个十恶不赦的**半兽人**,而你需要做的,就是帮他提前算出输赢。同时,出于对每一位死去武将的惋惜与对胜方与负方最终差距的兴趣,他还要你求出所有武将死的顺序,及胜的一方剩余武将的总血量。 若游戏结果为老化赢,输出```YES```,否则输出```NO```。 双方分别有 $A$ 和 $B$ 个武将,每个武将都有自己的姓名 $S$、剩余血量 $R$ 和固定的攻击力 $a$ 。 三国杀游戏其实就是回合制的卡牌互殴,双方的武将在每一回合都要锁定对方的一个武将作为攻击目标,并且要求这个目标是对方当前未阵亡武将中最先输入的。

输入格式

第一行,两个非负整数 $A$ 和 $B$ ,分别表示 **老化** 的武将数和 **半兽人** 的武将数。 第二至第 $A+1$ 行,每行一个字符串 $S_i$ 和两个正整数 $R_i$ 和 $a_i$,分别表示老化的第 $i$ 个武将的姓名、剩余血量及攻击力。 第 $A+2$ 至第 $A+2+B$ 行,每行一个字符串 $S_j$ 和两个正整数 $R_j$ 和 $a_j$,分别表示半兽人的第 $i$ 个武将的姓名、剩余血量及攻击力。

输出格式

第一行,若老化赢,输出```YES```;若半兽人赢,输出```NO```。 第二行,顺次输出所有阵亡武将的姓名,每个姓名间格一个空格。 第三行,输出胜利的一方的武将的总剩余血量。

说明/提示

#### 样例1解释: 第一回合, Wei 和 Shuai 攻击 Lou , Lou 的血量降至-5, Lou 阵亡,故在老化对手攻击时 Lou 无法攻击。 Xi 攻击 Wei , Wei 血量降至8,第一回合结束。 第二回合, Wei 和 Shuai 攻击 Xi , Xi 的血量降至-4,Xi阵亡,老化胜利,输出```YES```,阵亡武将 Lou 和 Xi ,将他们的名字输出,胜利一方即老化的所有武将剩余血量为 $(10-2)+10=18$ 。 #### 样例2解释: 第一回合,老化方的 LxvRSACLCT 、 kyfVLSkOFU 、 oPcJFewYAo 和 OxOeBfrDZS 对半兽人方的 wOZuJpYpdP 发起攻击, wOZuJpYpdP 的血量降至 $-914$ ,wOZuJpYpdP 阵亡,故 wOZuJpYpdP 在接下来的回合中均无法攻击。接着,半兽人方的存活武将 LmSiknJVyF 攻击 LxvRSACLCT , LxvRSACLCT 的血量降至 $121$ 。 第二回合,老化方剩余武将 LxvRSACLCT 、 kyfVLSkOFU 、 oPcJFewYAo 和 OxOeBfrDZS 对 LmSiknJVyF 发起攻击, LmSiknJVyF 的血量降至 $-955$ ,LmSiknJVyF 阵亡,老化胜利。输出```YES```,阵亡武将 wOZuJpYpdP 和 LmSiknJVyF ,将他们的名字输出,胜利一方即老化的所有武将剩余血量为 $(161-40)+246+379+191=937$。 #### 数据范围与约定 对于前 $25\%$ 的数据,保证 $0