P8836 [传智杯 #3 决赛] 打牌

题目背景

disangan233 想和 disangan333 一起打牌,并邀请了一起路过的你。

题目描述

三名同学在学习编程的休息时间(编号 $1,2,3$)打扑克,每人一开始 $n$ 张牌,牌一共 $m$ 种,若干张相同的牌可以一起出。 一开始由第一个人出,打出自己的牌里最小的牌。接下来,以玩家 1,2,3,1,2,3... 的顺序轮流出牌,每人打出一组比上个人打出的牌大的,自己能打出的最小的牌,若没有则跳过。 牌的大小是这么决定的:一组张数多的牌比张数少的牌大,如果张数同样多,那么点数大的牌比较大。例如,$(1,1,1)>(3,3)>(2,2)>(4)>(1)$。 若一轮中,其余两个人都无法打出牌,则重新下次由打出最后一张牌的人开始打。谁最先打完所有的牌,谁就赢了。请问最后谁会胜利呢?输出胜者的编号。 对于所有数据,$n,m\leq 50$。

输入格式

输入共 $4$ 行。 第 $1$ 行输入 $2$ 个正整数 $n,m$。 第 $2$ 到 $4$ 行,每行输入 $n$ 个数,表示每个人一开始的牌。

输出格式

输入共 $1$ 行 $1$ 个正整数,表示胜者的编号。

说明/提示

样例中的玩法: ```plain 第 1 回合: 【1】:1 3 3 1 3 3 1 2 3 3,打出 [1] 【2】:3 2 1 2 2 3 3 1 1 2,打出 [2] 【3】;2 2 1 2 3 1 2 3 3 1,打出 [3] 【1】:3 3 1 3 3 1 2 3 3,打出 [1,1] 【2】:3 1 2 2 3 3 1 1 2,打出 [2,2] 【3】;2 2 1 2 1 2 3 3 1,打出 [3,3] 【1】:3 3 3 3 2 3 3,打出 [3,3,3] 【2】:3 1 3 3 1 1 2,出不起 【3】;2 2 1 2 1 2 1,打出 [2,2,2,2] 【1】:3 2 3 3,出不起 【2】:3 1 3 3 1 1 2,出不起 第 2 回合: 【3】;1 1 1,打出 [1] 【1】:3 2 3 3,打出 [2] 【2】:1 3 3 1 1 2,打出 [3] 【3】;1 1,打出 [1,1]