#P4272. physic 物理
physic 物理
physic 物理
题目描述
SG 和他的 名同伴站在一条直线上。SG 编号为 ,位置为 。对于第 个人(),他能发出和接收的频率范围为 ,所在位置为 。SG 可以接收任何频率。
一次传话耗时 。发话者与收话者的距离必须不超过 ,且发话者可以选择一个收话者能接收的频率。中转者收到后可以重新选择发出的频率。对每名同伴,求他把消息传给 SG 的最短时间。
输入格式
第一行两个整数 。接下来 行,依次给出第 至第 个人的 。
输出格式
输出 行,第 行是编号为 的人传话给 SG 的最短时间。若无法传到,输出 -1。
样例 #1
样例输入 #1
3 1
1 2 1
2 3 2
样例输出 #1
1
2
样例说明
第 个人能直接传给 SG。第 个人可用频率 先传给第 个人,再由第 个人转达。
数据规模与约定
,,,。按编号给出的位置单调不减。