#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; int N, M, K; vector< pair > G[105]; bool solve(int x, const vector& v){ queue< pair > que; que.push(make_pair(x, 0)); while(!que.empty()){ pair p = que.front(); que.pop(); if(p.second >= v.size()) return true; rep(i,G[p.first].size()){ if(G[p.first][i].first == v[p.second]){ que.push(make_pair(G[p.first][i].second, p.second+1)); } } } return false; } int main(){ cin >> N >> M >> K; rep(i,M){ int a, b, c; cin >> a >> b >> c; a--; b--; G[a].push_back(make_pair(c,b)); G[b].push_back(make_pair(c,a)); } vector v; rep(i,K){ int a; cin >> a; v.push_back(a); } reverse(ALLOF(v)); vector ret; rep(i,N){ if(solve(i, v)){ ret.push_back(i+1); } } cout << ret.size() << endl; rep(i,ret.size()){ if(i!=0) cout << " "; cout << ret[i]; } if(ret.size()!=0) cout << endl; return 0; }