#include #include #include typedef std::tuple T; int N, M, K; std::vector es; int d[1000]; bool used[2][101]; int main(){ scanf("%d %d %d", &N, &M, &K); for(int i=0;i(t) == d[0]){ used[0][std::get<0>(t)] = true; used[0][std::get<1>(t)] = true; } } int prev = 0, next = 1; for(int i=1;i(t) == d[i]){ if(used[prev][std::get<0>(t)]){ used[next][std::get<1>(t)] = true; } if(used[prev][std::get<1>(t)]){ used[next][std::get<0>(t)] = true; } } } prev = !prev; next = !next; } std::vector cs; for(int i=1;i<=N;i++){ if(used[prev][i]){ cs.push_back(i); } } printf("%d\n", cs.size()); for(int i=0;i