AT_jsc2019_final_a.Equal Weight

高桥君是一位专业的寿司师傅。此刻，他面前摆放着 $N$ 个编号从 $0$ 到 $N-1$ 的饭团，以及 $M$ 个编号从 $0$ 到 $M-1$ 的食材。每个编号为 $i$ 的饭团重量为 $A_i$，食材的重量为 $B_i$。

高桥君希望能够制作出两份握寿司，每份握寿司由一个饭团和一个食材组合而成。为了使得两份寿司的重量完全相同，高桥君需要你的帮助来判断这种情况是否可行。如果可以，请提供一种可能的组合方案。请注意，任何一个饭团或食材都不能重复使用。

输入以如下格式提供：

$N$ $M$ $A_0$ $A_1$ $\cdots$ $A_{N-1}$ $B_0$ $B_1$ $\cdots$ $B_{M-1}$

如果存在重量相同的两份握寿司，请输出四个整数 $x, y, z, w$，其中 $0 \leq x, z \leq N-1$ 且 $0 \leq y, w \leq M-1$，并且要求 $x \neq z$ 和 $y \neq w$。这意味着，饭团 $x$ 与食材 $y$ 组成一份握寿司，而饭团 $z$ 与食材 $w$ 组成另一份。如果存在多种方案，输出任意一种即可。

如果不能制作出重量相同的两份握寿司，输出 -1。

数据约束

• $2 \leq N \leq 200,000$
• $2 \leq M \leq 200,000$
• $1 \leq A_i \leq 1,000,000$
• $A_i \neq A_j$ 若 $i \neq j$
• $1 \leq B_i \leq 1,000,000$
• $B_i \neq B_j$ 若 $i \neq j$

示例说明 1

组合饭团 $0$ 和食材 $1$ 制作的握寿司重量为 $1 + 6 = 7$。同样，饭团 $2$ 和食材 $0$ 制作的握寿司重量为 $4 + 3 = 7$。因此，输出 0 1 2 0 是正确答案。

示例说明 2

在这种情况下，无法制作出重量相等的两份握寿司。

本翻译由 AI 自动生成