#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <list>
#include <algorithm>
using namespace std;

//首先定义一个结构体 Peo: 编号 + 熟人链表 + 权值p（熟人个数）
typedef struct Peo
{
	int id;
	list<int> fri;
	int p;

}Peo;

int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		int x, y;
		//存放让出去考试的学生编号，最后按从小到大打印
		vector<int> result;
		vector<Peo> v(2 * n + 1);
		for (int i = 0; i < 2 * n + 1; ++i)
			v[i].id = i;
		//初始化v中所有学生的id
		v[0].p = -9999;
		//v[0]仅为占位方便计算，p定义成-9999不会影响排序
		for (int i = 0; i < m; ++i)
		{
			cin >> x >> y;
			//接收好友关系
			//x的好友列表 + y
			//y的好友列表 + x
			//各自权值+1
			v[x].fri.push_back(y);
			v[y].fri.push_back(x);
			v[x].p++;
			v[y].p++;
		}
		sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; });
		//按权值从小到大排序
		while (1)
		{
			if (v[0].p <= 0)
				break;
			//如果排序后v[0]<0则意味着所有的熟人关系均已处理掉
			if (v[0].p > 0)
			{
				for (auto &f : v[0].fri)
				{
					for (auto &e : v)
					{
						if (e.id == f)
						{
							--e.p;
							break;
						}
					}
				}
				v[0].p = 0;
				result.push_back(v[0].id);
			}
			sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; });
		}
		cout << result.size() << endl;
		for (auto e : result)
		{
			cout << e << endl;
		}
	}
	return 0;
}