题目描述

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

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

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

输入格式

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

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

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

输出格式

第${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

提示

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