#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 u, v, c; int to, cost; /* bool operator < (Edge const& e) const { return c < e.c; } */ }; typedef vector Edges; typedef vector Graph; int const INF = 1<<29; Graph g; vector d; vector > vlist; int N, M, K; set ans; bool memo[110][1100]; //[idx][depth] void dfs(int idx, int depth) { // cerr << idx << endl; if(memo[idx][depth]) return; if(depth == K) { // cerr << "inserted: " << idx << endl; ans.insert(idx); } memo[idx][depth] = 1; rep(i, g[idx].size()) { Edge& e = g[idx][i]; if(!vlist[depth].count(e.to)) continue; if(d[depth] != e.cost) continue; dfs(e.to, depth+1); } } int main() { cin >> N >> M >> K; vector es(M); g.resize(N); 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; //g[a].push_back((Edge){b, c}); //g[b].push_back((Edge){a, c}); } d.resize(K); rep(i, K) cin >> d[i]; sort(es.begin(), es.end()); vector > v(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); // set > st; rep(i, K) { rep(j, v[i].size()) { vlist[i].insert(v[i][j].u); vlist[i].insert(v[i][j].v); //vlist[i].push_back(v[i][j].u); //vlist[i].push_back(v[i][j].v); // if(!st.count(make_pair(v[i][j].u, v[i][j].v))) { 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}); } /* sort(vlist[i].begin(), vlist[i].end()); vlist[i].erase(unique(vlist[i].begin(), vlist[i].end()), vlist[i].end()); */ } for(auto e: vlist[0]) { dfs(e, 0); // cerr << "---\n"; } cout << ans.size() << endl; bool f = 0; for(auto e: ans) { if(f) cout << " "; f = 1; cout << e+1; } cout << endl; return 0; }