#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define inf 0x3f3f3f3f #define CLEAR(a) a = decltype(a)() #define MP make_pair #define ALL(a) (a).begin(),(a).end() #define pii pair #define pcc pair #define pic pair #define pci pair #define VS vector #define VI vector #define DEBUG(x) cout<<#x<<": "<> N >> M >> K; vector > e(N+1); vector d(K); REP(i, M) { int a, b, c; cin >> a >> b >> c; --a; --b; e[a].emplace_back(b, c); e[b].emplace_back(a, c); } for (auto &a : d) cin >> a; queue que; for (int i = 0; i < N; ++i) que.push(i); queue next; REP(k, K) { while (not que.empty()) { int node = que.front(); que.pop(); for (auto &a : e[node]) { if (a.c == d[k]) next.push(a.to); } } swap(que, next); } cout << que.size() << endl; vector res; while (not que.empty()) { res.push_back(que.front()); que.pop(); } sort(ALL(res)); REP(i, res.size()) { cout << res[i] << (i == res.size() - 1 ? "\n" : " "); } return 0; }