#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 bool dp[1009][109]; // dp[i][j] : i回目の移動後に町jにいる可能性があるかどうか vector G[109][109]; int cost[1009]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, M, K; cin >> N >> M >> K; for (int i = 0; i < M; i++) { int tmp1, tmp2, d; cin >> tmp1 >> tmp2 >> d; G[tmp1][tmp2].push_back(d); G[tmp2][tmp1].push_back(d); } for (int i = 1; i <= K; i++) cin >> cost[i]; for (int i = 1; i <= N; i++) dp[0][i] = true; for (int i = 1; i <= K; i++) { for (int j = 1; j <= N; j++) { if (dp[i - 1][j]) { // 直前に犯人が町jにいる可能性があるとしたら for (int k = 1; k <= N; k++) { for (int p = 0; p < G[j][k].size(); p++) { if (G[j][k][p] == cost[i]) dp[i][k] = true; } } } } } int ans = 0; for (int i = 1; i <= N; i++) { if (dp[K][i]) ans++; } cout << ans << endl; for (int i = 1; i <= N; i++) { if (dp[K][i]) cout << i << " "; } cout << endl; return 0; }