{"problem":{"name":"[传智杯 #3 决赛] 打牌","description":{"content":"三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。 一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。 牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8836"},"statements":[{"statement_type":"Markdown","content":"三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。\n\n一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。\n\n牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比较大。例如，$(1,1,1)>(3,3)>(2,2)>(4)>(1)$。\n\n若一轮中，其余两个人都无法打出牌，则重新下次由打出最后一张牌的人开始打。谁最先打完所有的牌，谁就赢了。请问最后谁会胜利呢？输出胜者的编号。\n\n对于所有数据，$n,m\\leq 50$。\n\n## Input\n\n输入共 $4$ 行。\n\n第 $1$ 行输入 $2$ 个正整数 $n,m$。\n\n第 $2$ 到 $4$ 行，每行输入 $n$ 个数，表示每个人一开始的牌。\n\n## Output\n\n输入共 $1$ 行 $1$ 个正整数，表示胜者的编号。\n\n[samples]\n\n## Background\n\ndisangan233 想和 disangan333 一起打牌，并邀请了一起路过的你。\n\n## Note\n\n样例中的玩法：\n\n```plain\n第 1 回合：\n【1】：1 3 3 1 3 3 1 2 3 3，打出 [1]\n【2】：3 2 1 2 2 3 3 1 1 2，打出 [2]\n【3】；2 2 1 2 3 1 2 3 3 1，打出 [3]\n【1】：3 3 1 3 3 1 2 3 3，打出 [1,1]\n【2】：3 1 2 2 3 3 1 1 2，打出 [2,2]\n【3】；2 2 1 2 1 2 3 3 1，打出 [3,3]\n【1】：3 3 3 3 2 3 3，打出 [3,3,3]\n【2】：3 1 3 3 1 1 2，出不起\n【3】；2 2 1 2 1 2 1，打出 [2,2,2,2]\n【1】：3 2 3 3，出不起\n【2】：3 1 3 3 1 1 2，出不起\n\n第 2 回合：\n【3】；1 1 1，打出 [1]\n【1】：3 2 3 3，打出 [2]\n【2】：1 3 3 1 1 2，打出 [3]\n【3】；1 1，打出 [1,1] <- 获胜\n```","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8836","tags":["模拟","传智杯"],"sample_group":[["10 3\n1 3 3 1 3 3 1 2 3 3 \n3 2 1 2 2 3 3 1 1 2 \n2 2 1 2 3 1 2 3 3 1 ","3"]],"created_at":"2026-03-03 11:09:25"}}