#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<fstream>
#include<map>
#include<ctime>
#include<set>
#include<queue>
#include<cmath>
#include<vector>
#include<bitset>
#include<functional>
#define x first
#define y second
#define mp make_pair
#define pb push_back
#define REP(i,l,r) for((i)=(l);(i)<=(r);++(i))
#define REP2(i,l,r) for((i)=(l);(i)!=(r);++(i))
using namespace std;
 
typedef long long LL;
typedef double ld;
 
//选取不超过k个点，使得所有点被支配。。
//这不是竞赛图
 
//如果一定能够被k个点全部控制。。
//那么其实只要控制了这k个点就行了。。
//所以完全可以贪心。。
 
const int MAX=4000000+10;
 
int n,m,k;
int begin[MAX],begin2[MAX],t[MAX],next[MAX],tot;
int hash[MAX];
 
void add(int begin[MAX],int a,int b)
{
    t[++tot]=b;
    next[tot]=begin[a];
    begin[a]=tot;
}
 
int ans[MAX],top;
 
int main()
{
#ifndef ONLINE_JUDGE
//    freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
#endif
    int i;
    scanf("%d%d%d",&n,&m,&k);
    REP(i,1,m)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(begin,a,b);
        add(begin,b,a);
 
        add(begin2,a,b);
        add(begin2,b,a);
    }
    REP(i,1,n)
        if(!hash[i])
        {
            ans[++top]=i;
            hash[i]=1;
            int j,k;
            for(j=begin[i];j;j=next[j])
            {
                int v=t[j];
                hash[v]=1;
                for(k=begin2[v];k;k=next[k])
                {
                    int vv=t[k];
                    hash[vv]=1;
                }
                begin2[v]=0;
            }
        }
    printf("%d\n",top);
    REP(i,1,top)
        printf("%d ",ans[i]);
    printf("\n");
    return 0;
}
 

I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RkbGliPgojaW5jbHVkZTxjc3RyaW5nPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxmc3RyZWFtPgojaW5jbHVkZTxtYXA+CiNpbmNsdWRlPGN0aW1lPgojaW5jbHVkZTxzZXQ+CiNpbmNsdWRlPHF1ZXVlPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxiaXRzZXQ+CiNpbmNsdWRlPGZ1bmN0aW9uYWw+CiNkZWZpbmUgeCBmaXJzdAojZGVmaW5lIHkgc2Vjb25kCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgUkVQKGksbCxyKSBmb3IoKGkpPShsKTsoaSk8PShyKTsrKyhpKSkKI2RlZmluZSBSRVAyKGksbCxyKSBmb3IoKGkpPShsKTsoaSkhPShyKTsrKyhpKSkKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIExMOwp0eXBlZGVmIGRvdWJsZSBsZDsKCi8v6YCJ5Y+W5LiN6LaF6L+Ha+S4queCue+8jOS9v+W+l+aJgOacieeCueiiq+aUr+mFjeOAguOAggovL+i/meS4jeaYr+ernui1m+WbvgoKLy/lpoLmnpzkuIDlrprog73lpJ/ooqtr5Liq54K55YWo6YOo5o6n5Yi244CC44CCCi8v6YKj5LmI5YW25a6e5Y+q6KaB5o6n5Yi25LqG6L+Za+S4queCueWwseihjOS6huOAguOAggovL+aJgOS7peWujOWFqOWPr+S7pei0quW/g+OAguOAggoKY29uc3QgaW50IE1BWD00MDAwMDAwKzEwOwoKaW50IG4sbSxrOwppbnQgYmVnaW5bTUFYXSxiZWdpbjJbTUFYXSx0W01BWF0sbmV4dFtNQVhdLHRvdDsKaW50IGhhc2hbTUFYXTsKCnZvaWQgYWRkKGludCBiZWdpbltNQVhdLGludCBhLGludCBiKQp7CiAgICB0WysrdG90XT1iOwogICAgbmV4dFt0b3RdPWJlZ2luW2FdOwogICAgYmVnaW5bYV09dG90Owp9CgppbnQgYW5zW01BWF0sdG9wOwoKaW50IG1haW4oKQp7CiNpZm5kZWYgT05MSU5FX0pVREdFCi8vICAgIGZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTtmcmVvcGVuKCJvdXRwdXQudHh0IiwidyIsc3Rkb3V0KTsKI2VuZGlmCiAgICBpbnQgaTsKICAgIHNjYW5mKCIlZCVkJWQiLCZuLCZtLCZrKTsKICAgIFJFUChpLDEsbSkKICAgIHsKICAgICAgICBpbnQgYSxiOwogICAgICAgIHNjYW5mKCIlZCVkIiwmYSwmYik7CiAgICAgICAgYWRkKGJlZ2luLGEsYik7CiAgICAgICAgYWRkKGJlZ2luLGIsYSk7CgogICAgICAgIGFkZChiZWdpbjIsYSxiKTsKICAgICAgICBhZGQoYmVnaW4yLGIsYSk7CiAgICB9CiAgICBSRVAoaSwxLG4pCiAgICAgICAgaWYoIWhhc2hbaV0pCiAgICAgICAgewogICAgICAgICAgICBhbnNbKyt0b3BdPWk7CiAgICAgICAgICAgIGhhc2hbaV09MTsKICAgICAgICAgICAgaW50IGosazsKICAgICAgICAgICAgZm9yKGo9YmVnaW5baV07ajtqPW5leHRbal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCB2PXRbal07CiAgICAgICAgICAgICAgICBoYXNoW3ZdPTE7CiAgICAgICAgICAgICAgICBmb3Ioaz1iZWdpbjJbdl07aztrPW5leHRba10pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaW50IHZ2PXRba107CiAgICAgICAgICAgICAgICAgICAgaGFzaFt2dl09MTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGJlZ2luMlt2XT0wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgcHJpbnRmKCIlZFxuIix0b3ApOwogICAgUkVQKGksMSx0b3ApCiAgICAgICAgcHJpbnRmKCIlZCAiLGFuc1tpXSk7CiAgICBwcmludGYoIlxuIik7CiAgICByZXR1cm4gMDsKfQo=

OSA4IDMKMSAyCjIgMwozIDQKMSA0CjMgNQo0IDYKNyA4CjggOQ==

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