#1684. [语言月赛 202409] 重聚

[语言月赛 202409] 重聚

题目描述

小紫和小蓝是一对双胞胎,但是在游乐场里走散了。然而她们有超能力。

当她们分开一段时间后,可以感应对方的位置,让二人重聚——然而如果距离太远,那么感应也无可奈何。

具体地:

  • 小紫在分离时间 ≥t1\ge t_1 分钟时开启感应,如果她和小蓝距离不超过 d1d_1,那么可以感应到小蓝的位置。
  • 小蓝在分离时间 ≥t2\ge t_2 分钟时开启感应,如果她和小紫距离不超过 d2d_2,那么可以感应到小紫的位置。

当双胞胎的一个人能感应到另一个人的位置,就可以行动使得两人重聚。

现在小紫和小蓝已经分离了 tt 分钟,当前距离为 dd。她们都在原地等候。

请判断至少还需要几分钟,才能让双胞胎中的一个人感应到另一个人的位置?

输入格式

输入共有一行六个正整数 t,d,t1,d1,t2,d2t,d,t_1,d_1,t_2,d_2,含义如题目描述所示。

输出格式

输出一行一个整数,表示至少还需要等几分钟。特别地,如果无论等待多久都无法感应到,输出 −1-1。

样例

7 2 10 8 12 15
3
11 8 12 19 10 8
0
100 100 10 7 12 99
-1

题目来源:洛谷 B4027