有一张 $n$ 个点 $m$ 条边的无向图，每个点都有一个人。起初（第 $0$ 天），其中 $k$ 个点 $a_1,a_2,a_3,\cdots,a_k$ 上的人被感染了病毒。再接下来的 $d$ 天中，病毒将以以下方式传播:

• 在第 $i−1$ 天结束时感染病毒的人，在第 $i$ 天结束时仍然感染。
• 在第 $i$ 天，所有与前 $i-1$ 天已经被感染的人的最短距离不超过 $x_i$ 的人会被感染。

对于每个 $i(1\le i \le n)$，求第 $i$ 个人被感染的时间，若 $d$ 天内一直未被感染，则输出 -1。