#include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) typedef long long ll; struct EDGE { int u, v, c; bool operator < (EDGE const& e) const { return c < e.c; } }; struct Edge { int to, cost; }; typedef vector Edges; typedef vector Graph; int const INF = 1<<29; Graph g; vector d; //vector > vlist; bool vlistb[1100][110]; int N, M, K; vector > v; set ans; bool memo[110][1100]; //[idx][depth] vector es; void dfs(int idx, int depth) { if(memo[idx][depth]) return; if(depth == K) { ans.insert(idx); return ; } memo[idx][depth] = 1; rep(i, g[idx].size()) { Edge& e = g[idx][i]; if(!vlistb[depth][e.to]) continue; if(d[depth] != e.cost) continue; dfs(e.to, depth+1); } } int main() { cin >> N >> M >> K; es.resize(M); g.resize(N+1); rep(i, M) { int a, b, c; cin >> a >> b >> c; a--, b--; es[i].u = a, es[i].v = b, es[i].c = c; } d.resize(K); rep(i, K) cin >> d[i]; sort(es.begin(), es.end()); v.resize(K); rep(i, K) { auto uiter = upper_bound(es.begin(), es.end(), (EDGE){0,0,d[i]}); auto liter = lower_bound(es.begin(), es.end(), (EDGE){0,0,d[i]}); for(auto iter=liter; iter!=uiter; iter++) { v[i].push_back(*iter); } } // vlist.resize(K); rep(i, K) { rep(j, v[i].size()) { vlistb[i][v[i][j].u] = 1; vlistb[i][v[i][j].v] = 1; g[v[i][j].u].push_back((Edge){v[i][j].v, v[i][j].c}); g[v[i][j].v].push_back((Edge){v[i][j].u, v[i][j].c}); } } rep(i, N) { if(vlistb[0][i]) { dfs(i, 0); } } cout << ans.size() << endl; bool f = 0; for(auto iter = ans.begin(); iter!=ans.end(); iter++) { if(f) cout << " "; f = 1; cout << (*iter)+1; } cout << endl; return 0; }