高等元素论-Blog.Zheng

题目背景

元素反应是原神的核心玩法之一。

风、岩、雷、草、水、火、冰七种元素相互交织，会给旅行者的实力造成不同程度的提升。

在某一时刻，受到某种元素伤害且未触发元素反应的某一敌人会附着上对他（它？）造成伤害的元素，我们称这个现象为“元素附着”，元素附着最多持续2个回合。

对于一个受到元素伤害且自身附着元素可以与受到攻击的元素进行反应的，进行元素反应，清空受击敌人的对应元素附着。

角色攻击分为普通攻击、元素战技、元素爆发，可造成的伤害分别为角色基础攻击力的1倍、2倍。元素战技存在1个回合的冷却时间，也就是说在角色施放元素战技的下一个回合不可施放元素战技。角色施放元素战技后会产生一点元素能量，在积累2点元素能量后，即可施放元素爆发，释放后清空已积累的元素能量

风元素可以与除岩、草元素外的所有元素产生扩散反应，使场上所有敌人收到被扩散元素伤害产生对应元素附着并对每个敌人产生与角色造成伤害等量的伤害。

岩元素可以与除岩、草元素外的所有元素产生结晶，不造成任何伤害，为己方产生护盾并对己方提供%25岩元素伤害加成。

水、冰、火、雷的对应反应及伤害倍率如下图所示。

因草元素反应过于复杂，本题目暂不涉及草元素反应。

旅行者与派蒙在无想刃狭间遇到了一些奇怪的qq人，他们不会攻击旅行者，而且生命值极高。

派蒙想知道，旅行者应该怎么怎样设计招数，才能尽快击败这些qq人？

我们定义击败一个敌人，当且仅当该敌人的生命值小于等于0。

因为派蒙十分随性，所以她才不想管旅行者的战斗时间呢。所以你设计的招数只要在998244353个回合内可以击败这些qq就可以了，不用在意所消耗的时间。

第一行两个整数 n,m，分别代表角色数量与敌人数量。

接下来 n 行，每行一个整数与一个字符串，代表角色的基础攻击力 atk_i 与元素类型 ele_i。

我们以元素拉丁名输入元素类型，风、岩、雷、草、水、火、冰的名称分别为Anemo,Geo,Electro,Dendro,Hydro,Pyro,Cryo。

接下来 m 行，每行一个整数，表示该敌人的生命值 hp_j。

第一行输出一个整数 t 代表总操作数量。

接下来 t 行，每行3个整数，分别代表进行攻击的角色编号 idc_i，施放普通攻击/元素战技/元素爆发，攻击的敌人编号 ide_j 。

我们规定输出攻击类型时，1/2/3分别表示普通攻击/元素战技/元素爆发。

1 \le n \le 4

1 \le m \le 10^5

1 \le atk_i \le 2\times10^4

1 \le hp_i \le 10^8