Hello, 2020!

Hello, 2020!

题目背景

时针与分针重合在「零」的那一霎那，嘀嗒声便宣告了新一年的到来。

在过去的一年里，世事无常。屏幕面前的你可能不久前才听闻「OI」，也可能暂时地结束了竞赛生涯；可能在赛场上叱咤风云名列榜首，也可能独自承受着比赛失利的落寞。

无论如何，过去仍旧是过去，将来依然是将来。

以此题为开端，迎接你的 2020 吧！

题目描述

本场比赛有 $n$ 名出题人，$m$ 名选手。

出题人从 $1$ 至 $n$ 依次标号，选手从 $1$ 至 $m$ 依次标号。

比赛结束后选手的最终排名为 $1$ 至 $m$ 中其一，且互不相同。

报名结束后，第 $i$ 位出题人看了看报名列表，对其他出题人说：「我觉得只有这 $k_i$ 位选手有可能最终排名第一，他们分别是 $a_{i,1},a_{i,2},\dots ,a_{i,k_i}$。其他人不可能最终排名第一。」

你面前屏幕上的这道题的出题人通过时空隧道，预先得知了谁是最终排名第一的选手。

出题人把这 $n$ 位出题人的预测都告诉了你，还告诉你恰好只有 $p$ 个出题人的预测是正确的。

请你求出哪些选手可能最终获得第一名，并以从小到大的顺序依次输出这些选手的编号。

输入格式

从标准输入中读取数据。

第一行，三个正整数 $n,m,p$，表示出题人数，选手数，与正确预测数。

接下来 $n$ 行，每行第一个非负整数 $k_i$ 表示第 $i$ 位出题人预测可能最终排名第一的选手位数；接下来 $k_i$ 个正整数 $a_{i,1},a_{i,2},\dots ,a_{i,k_i}$，表示这位出题人预测可能最终排名第一的选手编号。

输出格式

输出数据至标准输出中。

第一行，输出一个非负整数，表示可能最终获得第一名的选手个数。

第二行，以从小到大的顺序依次输出这些选手的编号。

样例 #1

样例输入 #1

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

样例输出 #1

1
2

提示说明

子任务 1（$6\%$）：$n\le 20$，$m\le 20$。

子任务 2（$30\%$）：$n\le 100$，$m\le 100$，$\sum k_i\le 10^4$。

子任务 3（$24\%$）：$n\le 1000$，$m\le 1000$。

子任务 4（$40\%$）：无特殊限制。

对于全部数据，$1\le n\le 10^5$，$1\le m\le 10^6$，$0\le \sum k_i\le 10^6$，$0\le p\le n$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll N=1e6+10;
ll a[N],s[N];

int main()
{
    ll n,m,p;
    cin>>n>>m>>p;

    while(n--)
    {
        ll k;
        cin>>k;

        while(k--)
        {
            ll i;
            cin>>i;
            a[i]++;
        }
    }

    ll sum=0;
    for(ll i=1;i<=m;i++)
    {
        if(a[i]==p)
        {
            s[sum]=i;
            sum++;
        }
    }

    cout<<sum<<endl;

    sort(s,s+sum);

    for(ll i=0;i<sum;i++)
        cout<<s[i]<<" ";
    
    return 0;
}