#TTS2026T9. 梆梆不梆梆

梆梆不梆梆

“梆梆不梆梆”源于腾讯视频综艺节目《喜人奇妙夜第二季》中的喜剧作品《冷不丁梆梆就两拳》,剧中人创立的武术流派特点为“抓住对手精神放松时机梆梆就两拳”,名言为“我就问你梆梆不梆梆”。该喜剧小队的特点是人物行为完全不合逻辑,前一句跟后一句往往毫不相关,导致观众认知系统资源调度失效,从而形成喜剧效果。

本题就请你帮助该喜剧小队寻找更多灵感,方法是这样的:给定一系列句子,我们默认一句话里面的所有词都是没有关联的;同一个词 WW 如果出现在两个不同句子里,那么这两个句子里的所有词都不会因为 WW 产生关联。你的任务是给出一组完全没有关联的词,为喜剧小队提供创作灵感。

输入格式:

输入第一行给出两个正整数:n200n(≤200) 为句子的数量;m104m(≤10^4) 为词的数量。随后 nn 行,每行给出一句话 —— 这里假设句子仅由词组成,不含标点符号;并且为了简单起见,我们将每个词映射为一个 [1,m][1,m] 内的整数编号,所以一个句子就是一个词编号序列。每句话首先给出一个正整数 k103k(≤10^3),为该句话中词的数量,随后给出 kk 个词的编号。同行数字间以空格分隔。

输出格式:

在一行中按升序输出最长的、完全无关的词编号序列。如果这样的序列不唯一,输出最小的序列。同行数字间以 1 个空格分隔,行首尾不得有多余空格。

序列a1,a2,,an{a_1,a_2,\dots,a_n} 小于序列 b1,b2,,bn{b_1,b_2,\dots,b_n} 定义为:存在 1kn1 \leq k \leq n 使得 ai=bia_i = b_i 对所有 i<ki < k 成立,且 ak<bka_k < b_k

输入样例:

4 10
3 4 3 4
4 8 5 1 4
2 6 7
3 6 9 10

输出样例:

1 2 6

样例解释:

实际上有很多组解。因为 1010 个词根据关联性可以分为 33 个互不相交的集合:{13458}{2}{67910}\{ 1,3,4,5,8 \}、\{ 2 \}、\{ 6,7,9,10 \},所以最多可以输出 33 个完全无关的词,即从每个集合中任选一个词出来,都可以构成最长无关序列。题目要求输出最小序列,所以结果是 1261、2、6