题目描述

谷仓里发现谷物被盗！约翰正试图从$\red{C(1≤}$$\red{C≤}$$\red{100)}$只奶牛里找出那个偷谷物的罪犯．幸运的是，一个恰好路过的卫 星拍下谷物被盗前$\red{M(1≤}$$\red{M≤}$$\red{70000)}$秒的农场的图片．

这样约翰就能通过牛们的位置来判断谁有足够的时间来盗窃谷物．约翰农场有$\red{F(1≤}$$\red{F≤}$$\red{500)}$草地，标号$\red{1}$到$\red{F，}$还有$\red{P(1≤}$$\red{P≤}$$\red{1000)}$条双向路连接着它们．通过这些路需要的时间在$\red{1}$到$\red{70000}$秒的范围内．田地$\red{1}$上建有那个被盗的谷仓．

给出农场地图，以及卫星照片里每只牛所在的位置．请判断哪些牛有可能犯罪．

输入格式

第$\red{1}$行输入四个整数$\red{F，}$只$\red{C，}$和$\red{M}$;

接下来$\red{P}$行每行三个整数描述一条路，起点终点和通过时间．

接下来$\red{C}$行每行一个整数，表示一头牛所在的地点．

输出格式

第$\red{1}$行输出嫌疑犯的数目，接下来一行输出一只嫌疑犯的编号．

样例

输入样例

7 6 5 8
1 4 2
1 2 1
2 3 6
3 5 5
5 4 6
1 7 9
1
4
5
3
7

输出样例

4
1
2
3
4

提示

牛$\red{5}$需要$\red{9}$秒才能到达，不可能 ，其他牛都可能犯罪