猜你会是第一

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

新的一届swpu acm选拔赛又要来了,一共有n个出题人(编号从1到n),m个选手(编号从1到m)。 报名结束后,第 i 位出题人看了看报名列表,然后这位出题人会预测k个冠军候选选手

本题出题人(ok one)通过时空隧道,预先得知了谁是最终获得冠军的选手。 本题出题人(ok one)把这 n 位出题人的预测都告诉了你,还告诉你恰好只有 p 个出题人的预测是正确的。 请你求出哪些选手可能最终获得冠军,并以从小到大的顺序依次输出这些选手的编号。

Format

Input

第一行,输入三个正整数n,m,p,表示出题人数目,选手数目,正确的预测数目。 后面n行,每一行第一个为kik_{i}表示第i位出题人预测得冠军候选选手数量,后面输入kik_{i}个数表示这位出题人预测的冠军候选选手。

Output

第一行,输出一个非负数表示可能得冠军的人的选手数目。

第二行,从小到大输出这些可能得冠军的选手的编号。

Samples

4 3 2
2 2 3
1 1
3 1 2 3
2 1 3
1
2

#说明/提示

1\leqn\leq10510^{5},1\leqm\leq10610^{6},0\leqp\leqn。

Limitation

1s, 1024KiB for each test case.

ACM21级内卷赛验题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
18
Start at
2022-8-18 18:30
End at
2022-8-29 18:30
Duration
264 hour(s)
Host
Partic.
1