5363 - 省选:2024 day1 第一题:季风

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 512 MB

本题超过0.5秒算错 【题目背景】 生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。

输入

输出

对于每组测试数据输出一行一个整数,如果存在满足题意的 m,输出其最小可能值,否则输出 ‐1。

样例

输入

4
1 2 2 2
1 1
1 2 ‐2 ‐2
1 1
1 2 0 0
1 1
2 100000000 100000000 100000000
‐99999999 0
‐100000000 0

输出

1
‐1
0
399999999

提示