#include <cstdio>
#include <cstdlib>
int vzd[10000][10000];
int main() {
	int N, M, A, K;

	while(1) {
		scanf ("%d %d %d %d", &N, &M, &A, &K);
	  	if (N == 0 && M == 0 && A == 0 && K == 0)
			break;

		for(int i=0; i<N; i++) for(int j=0; j<N; j++) vzd[i][j]=1<<15;
		for(int i=0; i<N; i++) vzd[i][i]=0;

		for (int i = 0; i < M; i++) {
			int odkud, kam, delka; scanf("%d%d%d", &odkud, &kam, &delka);
			odkud--; kam--; vzd[odkud][kam]=delka; vzd[kam][odkud]=delka;
		}
		for(int k=0; k<N; k++) for(int i=0; i<N; i++) for(int j=0; j<N; j++) if(vzd[i][k]+vzd[k][j]<vzd[i][j]) vzd[i][j]=vzd[i][k]+vzd[k][j];
	int bezp=N;
	bool zije[10000]; for(int i=0; i<N; i++) zije[i]=true;
		for(int z=0; z<A; z++) {
			int zakl; scanf("%d", &zakl); zakl--;
			for(int i=0; i<N; i++) if(vzd[zakl][i]<K) if(zije[i]) {zije[i]=false; bezp--;}
			printf("%d\n", bezp);
}
printf("\n");		
	}

	return 0;
}