T327202 三国杀

## [题解通道](https://www.luogu.com.cn/blog/Yozhji/San-guo-sha-TIJIE) 前排提醒：本题与现实中三国杀游戏无关，不会玩也能做。 众所周知，很多人都会玩游戏，**老化**也不例外。大学时，他最喜欢玩三国杀。现在，经过几百万年的变迁，三国杀已经面目全非。今天，**老化**又再次打开了手机三国杀游戏。出于好奇心，他想要提前知道他的输赢，于是他找到了你，让你帮助他。

现在，在游戏中，**老化**来到了一个岔路口，他遇见了一个十恶不赦的**半兽人**，而你需要做的，就是帮他提前算出输赢。同时，出于对每一位死去武将的惋惜与对胜方与负方最终差距的兴趣，他还要你求出所有武将死的顺序，及胜的一方剩余武将的总血量。 若游戏结果为老化赢，输出```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$，分别表示半兽人的第 $j$ 个武将的姓名、剩余血量及攻击力。

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

#### 样例1解释： 第一回合， Wei 和 Shuai 攻击 Lou ，经过此次攻击， Lou 的血量更新为 Lou 原剩余血量 $7$ 减去 Wei 和 Shuai 的攻击力之和，为 $7-(7+5)=-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