#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define PI acos(-1.0) #define DEBUG(C) cout< #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define VPII vector #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define FORE(a,b) for(auto &&a:b) #define FIND(s,n) s.find(n)!=s.end() using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF=1e9; const int MOD=INF+7; int N,M,K; vector graph; VL d; set memo[105][1005]; //memo[now][cnt] set dfs (int now, int cnt = 0) { if(cnt == K) { memo[now][cnt].insert(now); return memo[now][cnt]; } if(!memo[now][cnt].empty()) return memo[now][cnt]; FORE(el, graph[now]) { if(el.second == d[cnt]) { auto buf = dfs(el.first, cnt+1); memo[now][cnt].insert(ALL(buf)); } } return memo[now][cnt]; } int main (void) { cin >> N >> M >> K; graph = vector(N); REP(i, M) { int a, b, c; cin >> a >> b >> c; a--;b--; graph[a].emplace_back(MP(b, c)); graph[b].emplace_back(MP(a, c)); } d = VL(K); REP(i, K) cin >> d[i]; set ans; REP(i, N){ auto buf = dfs(i); ans.insert(ALL(buf)); } cout << ans.size() << endl; FORE(el,ans){ cout << el + 1 <<" "; } if (!ans.empty()) cout << endl; }