听闻远方有你,动身跋涉千里
题号:NC219165
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

听闻远方有你,动身跋涉千里。
我吹过你吹过的风,这算不算相拥?
我走过你走过的路,这算不算相逢?
我还是喜欢你,从一而终,认真且怂。

小源和小凡在一条直线道路上,可以看作数轴。他们两人有各自的行动计划和初始位置,每次行动如果是正数的话,就朝正半轴方向走,否则向负半轴方向走。
如果他们走过对方所走过的路,行动轨迹产生重合就算作相逢。他们最早在第几次行动能够相逢呢

输入描述:

第一行两个整数表示行动次数,表示询问次数。
第二行个整数a_i,表示小源的行动。
第三行个整数b_i,表示小凡的行动。
接下来行,每行两个整数,表示小源的初始位置和小凡的初始位置。

输出描述:

如果能够相逢,输出最早是第几次行动之后相逢。如果无法相逢,输出"-1"(不含引号)。
示例1

输入

复制
2 3
1 10
-5 10
0 10
0 16
0 20

输出

复制
2
2
-1

说明


蓝线表示小源的行动路线,橙线表示小凡的行动路线,虚线为两人重合部分。
以上分别是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

输出

复制
3
1
0