← 返回题目列表

AtCoder · jsc2019_final_a

A. 等重

中文机器翻译题面 查看原题

配点 : 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 您无法进行一次握持。