#include #include using namespace std; //と思ったら僕がバカでしたごめんなさいリバーシのルールを忘れていましたごめんなさい struct NODE{ int a,b,c; }; int done[110][1010]; vector g[110]; int info[1010]; int main(){ int N,M,K; cin >> N >> M >> K; for(int i = 0 ; i < M ; i++){ int a,b,c; cin >> a >> b >> c; a--,b--; g[a].push_back({a,b,c}); g[b].push_back({b,a,c}); } for(int i = 0 ; i < K ; i++) cin >> info[i]; queue Q; for(int i = 0 ; i < N ; i++) Q.push({i,-1,0}); set reach; while( Q.size() ){ NODE q = Q.front(); Q.pop(); if( q.c == K ){ reach.insert(q.a); continue; } if( done[q.a][q.c]++ ) continue; for( auto e : g[q.a] ){ if( e.c == info[q.c] ) Q.push({e.b,-1,q.c+1}); } } int fst = 0; cout << reach.size() << endl; for( auto x : reach ){ if(fst++) cout << " "; cout << x+1; } cout << endl; }