配点 : 300 点
問題文
高桥君是一名寿司厨师。 现在在高桥君面前, 编号至0 我决定将所有值添加到 N-1 编号最多为 N 莎丽和 有0 我决定将所有值添加到 M-1 编号最多为 M 主题。 斜里 i 的权重是 A_i 。 还有,这个故事 i 的权重是 B_i 。
高桥君做寿司 2 我想做一个。 1 一把握力只需 1 它是由两种米饭和配料混合而成。
高桥君是2 我希望两个握把具有相同的重量。 确定这是否可行,如果可行,如何实现。 1 请注明之一。 此外,使用相同的米饭和配料。 无法使用 2 次。
制約
- 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)
- 所有输入值都是整数。
入力
输入将以以下形式从标准输入给出。
N M
A_0 A_1 \cdots A_{N-1}
B_0 B_1 \cdots B_{M-1}
出力
等重 2 如果你能做两个握把, 输出 4 整数 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 来制作握把。 如果有多个解,则任何一个输出都将被确定为正确答案。
等重 2 如果你无法握一握,-1 。
入力例 1
3 4 1 2 4 3 6 10 15
出力例 1
0 1 2 0
莎丽
结合 0 和内塔 1 的握把重量为 1+6=7 。
还有,莎莉 2 和内塔 0 的握把重量为 4+3=7 。
因此,
输出0 1 2 0 被认为是正确的。
入力例 2
3 3 3 2 1 30 20 10
出力例 2
-1
等重 2 您无法进行一次握持。