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 自动生成**

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 2\ \leq\ M\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^6 $ - $ A_i\ \neq\ A_j $ ($ i\ \neq\ j $) - $ 1\ \leq\ B_i\ \leq\ 10^6 $ - $ B_i\ \neq\ B_j $ ($ i\ \neq\ j $) - 入力される値はすべて整数である。 ### Sample Explanation 1 シャリ $ 0 $ とネタ $ 1 $ を組み合わせた握りの重さは $ 1+6=7 $ です。 また、シャリ $ 2 $ とネタ $ 0 $ を組み合わせた握りの重さは $ 4+3=7 $ です。 よって、`0 1 2 0` という出力は正解と判定されます。 ### Sample Explanation 2 重さの等しい $ 2 $ つの握りを作ることはできません。