苍天阻我寻你，此情坚贞如一

题号：NC219229
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

听闻远方有你，动身跋涉千里。

我吹过你吹过的风，这算不算相拥？

我走过你走过的路，这算不算相逢？

我还是喜欢你，从一而终，认真且怂。

小源和小凡在一条直线道路上，可以看作数轴。他们两人有各自的行动计划和初始位置，每次行动如果是正数的话，就朝正半轴方向走，否则向负半轴方向走。

如果他们走过对方所走过的路，行动轨迹产生重合就算作相逢。

但是，天意弄人，总会有一些突发情况，使得两人的行动计划被迫更改，更改之后他们在什么时候才能相逢呢？

$1\ x\ y$ 将小源的第 $x$ 次行动改为 $y$ 。

$2\ x\ y$ 将小凡的第 $x$ 次行动改为 $y$ 。

$3\ c\ d$ 给出小源和小凡的初始位置，你需要输出他们最早在第几次行动能够相逢，如果不能输出“-1”（不含引号）。

第一行两个整数表示行动次数，表示操作次数。
第二行个整数，表示小源的行动。
第三行个整数，表示小凡的行动。
接下来行，每行第一个正整数表示操作，如果，后面两个整数为；如果，后面两个整数为，含义见题面描述。

对于每个操作，输出一个整数，如果无法相逢，输出“-1”（不含引号）。

示例1

复制

5 6
5 -8 3 -8 6
9 -4 5 5 3
3 -12 13
3 10 15
2 5 11
1 1 -12
3 19 1
3 1 1

复制

示例2

复制

10 10
9 9 1 3 6 5 7 3 5 0
6 0 5 3 8 6 7 7 6 0
2 4 19
3 14 24
1 8 6
1 9 5
1 4 5
3 12 29
2 1 3
3 21 2
2 6 24
2 9 9

复制

2
2
4