当前没有测试数据。

一、题目名称

贝斯拉汽车（Bessla Motors）

二、题目描述

注意：此问题的时间限制为3秒，是默认时间限制的1.5倍。此问题的内存限制为512MB，是默认内存限制的两倍。

农夫约翰（Farmer John）想通过展示贝斯拉（Bessla）的充电站网络来推广他的贝斯拉电动拖拉机系列。他确定了$N$（$2\leq N\leq5\cdot10^4$）个兴趣点，标记为$1\cdots N$，其中前$C$（$1\leq C<N$）个是充电站，其余的是旅行目的地。这些兴趣点由$M$（$1\leq M\leq10^5$）条双向道路相互连接，第$i$条道路连接不同的点$u_i$和$v_i$（$1\leq u_i,v_i\leq N$），长度为$\ell_i$英里（$1\leq\ell_i\leq10^9$）。

一辆贝斯拉汽车一次充电最多可行驶$2R$英里（$1\leq R\leq10^9$），这使其能够到达距离充电站$R$英里范围内的任何目的地。如果一个目的地可以从至少$K$（$1\leq K\leq10$）个不同的充电站到达，则该目的地被视为连接良好。你的任务是帮助农夫约翰确定连接良好的旅行目的地集合。

三、输入格式（从终端/标准输入读取）

1. 第一行包含五个用空格分隔的整数$N$、$M$、$C$、$R$和$K$。接下来的$M$行，每行包含三个用空格分隔的整数$u_i$、$v_i$和$\ell_i$，且$u_i\neq v_i$。
2. 充电站标记为$1,2,\cdots,C$。其余兴趣点都是旅行目的地。

四、输出格式（打印输出到终端/标准输出）

1. 首先，在一行上输出连接良好的旅行目的地的数量。
2. 然后，按升序列出所有连接良好的旅行目的地，每个目的地占一行。

五、样例输入及输出

样例输入1

3 3 1 4 1
1 2 3
1 3 5
2 3 2

样例输出1

1
2

解释：我们在点$1$有一个充电站。从这个充电站，我们可以到达点$2$（因为它距离点$1$为$3$英里），但不能到达点$3$（因为它距离点$1$为$5$英里）。因此，只有点$2$是连接良好的。

样例输入2

4 3 2 101 2
1 2 1
2 3 100
1 4 10

样例输出2

2
3
4

解释：我们在点$1$和点$2$有充电站，点$3$和点$4$都在点$1$和点$2$的$101$英里范围内。因此，点$3$和点$4$都是连接良好的。

样例输入3

4 3 2 100 2
1 2 1
2 3 100
1 4 10

样例输出3

1
4

六、评分规则

1. 输入4和5：$K = 2$且$N\leq500$且$M\leq1000$。
2. 输入6和7：$K = 2$。
3. 输入8 - 15：无其他额外约束。

题目来源：Alexander Wei。