#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair PII; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define CLEAR(d) memset((d), 0, (sizeof((d)))) #define ALL(c) (c).begin(), (c).end() #define ABS(x) ((x < 0) ? -(x) : (x)) #define SORT(x) sort((x).begin(), (x).end()) #define RSORT(x) sort((x).begin(), (x).end(), greater() ) #define SIZE(a) ((int)((a).size())) #define MOD 1000000007 #define EPS 1e-10 #define PI (acos(-1)) #define INF 10000000 struct edge { int to; int cost; }; //=================================================== int ans[1001] = {}; void check(vector e[], vector d, int pos, int cnt) { if (cnt >= d.size()) { ans[pos] = 1; return; } for (int i = 0; i < e[pos].size(); i++) { if (e[pos][i].cost == d[cnt]) { check(e, d, e[pos][i].to, cnt+1); } } } int main() { int n, m, k, a, b, c; vector e[1001]; cin >> n >> m >> k; vector d(k); REP(i, m) { cin >> a >> b >> c; edge e1 = { a, c }, e2 = { b, c }; e[b].push_back(e1); e[a].push_back(e2); } REP(i, k) { cin >> d[i]; } FOR(i, 1, n) { REP(j, e[i].size()) { if (e[i][j].cost == d[0]) { check(e, d, e[i][j].to, 1); } } } vector an; for (int i = 1; i <= 1000; i++) { if (ans[i] == 1) { an.push_back(i); } } int size = an.size(); cout << size << endl; REP(i, size) { printf("%d", an[i]); if (i < size - 1) printf(" "); } puts(""); return 0; }