U455043 花色扑克牌

题目背景

2024年7月22日,CSP发明了扑克牌的新玩法。

题目描述

# 玩法 ### 1.开始所有人围成一圈,每人发 $5$ 张牌,剩下的牌放在一边。 ### 2.从第一个玩家开始,每人有两种选择: #### 第一种:打出一张和上一个玩家的出的牌的花色一样的牌(按原玩法排序,打最小的,不知道怎么排序的问百度)。如果没有可以摸剩余没发的第一张牌,直到摸到和上一个玩家的出的牌的花色一样的牌为止(如果没有多的牌才能不要)。 #### 第二种:打出大王(花色:方块),小王(花色:方块),或和上一个玩家的出的牌的数字或字母一样的牌(如果能执行这种就一定要执行,要是能执行再看优先级:和上一个玩家的出的牌的数字或字母一样的牌,再到小王,最后是大王)。 ### 3.如果有多张和上一个玩家的出的牌的数字或字母一样的牌,则按以下优先级按黑桃>红桃>梅花>方块排序(比如上一个玩家出了黑桃8,你有红桃8,和梅花8,因为红桃>梅花,所以要优先出红桃8)。 ### 4.如果有人打光了他的牌,则他获胜。 请问最后谁赢了呢?

输入格式

第一行两个数 $n$ 和 $x$,表示玩家数量和牌的数量 (保证牌的数量足够)。\ 接下来 $n$ 行每行 $10$ 个字符,前 $5$ 个字符表示 $5$ 张牌的数字或字母(A,K,Q,J,W(10)),后 $5$ 张牌表示花色(黑桃是1,红桃是2,梅花是3,方块是4,大王小王为0)\ 最后 $2$ 行输入 $(x-5n)\times2$ 个数字或字母或花色,表示剩余的牌,第一行 $x-5n$ 个表示数字或字母,第二行 $x-5n$ 个表示花色。

输出格式

一个整数,表示赢的人的编号。

说明/提示

保证 $n\le20000$,$x\le10^5$