题号:NC219165
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
听闻远方有你,动身跋涉千里。
我吹过你吹过的风,这算不算相拥?
我走过你走过的路,这算不算相逢?
我还是喜欢你,从一而终,认真且怂。
小源和小凡在一条直线道路上,可以看作数轴。他们两人有各自的行动计划和初始位置,每次行动如果是正数的话,就朝正半轴方向走,否则向负半轴方向走。
如果他们走过对方所走过的路,行动轨迹产生重合就算作相逢。他们最早在第几次行动能够相逢呢?
输入描述:
接下来

行,每行两个整数

)
,表示小源的初始位置和小凡的初始位置。
输出描述:
如果能够相逢,输出最早是第几次行动之后相逢。如果无法相逢,输出"-1"(不含引号)。
示例1
输入
复制
2 3
1 10
-5 10
0 10
0 16
0 20
说明
蓝线表示小源的行动路线,橙线表示小凡的行动路线,虚线为两人重合部分。
以上分别是0 10和0 16的情况。
示例2
输入
复制
8 3
2 0 2 0 0 9 1 4
9 9 9 9 9 9 9 9
2 5
5 2
0 0