#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define F(i,j,k) fill(i[0],i[0]+j*j,k) #define P(p) cout<<(p)< right.c; } struct edge{ int to,cost; }; int N,M,K; int a[1001],b[1001],c[1001],d[1001]; int dp[1001][101];//i回目にjに居るか int main(){ cin>>N>>M>>K; rep(i,M) cin>>a[i]>>b[i]>>c[i]; rep(i,K)cin>>d[i]; rep(i,M){ if(d[0]==c[i]){ dp[0][a[i]]=1; dp[0][b[i]]=1; } } REP(i,1,K){ rep(j,M){ if(d[i]==c[j]){ if(dp[i-1][a[j]]) dp[i][b[j]]++; if(dp[i-1][b[j]]) dp[i][a[j]]++; } } } vectorans; rep(i,N+1){ if(dp[K-1][i]){ ans.push_back(i); } } cout<