BoB005-C: Maritozzo

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

Sakky さんは NN 種類のパンと MM 種類の生クリームを持っています.
パンの美味しさはそれぞれ A1,A2,,ANA_1,A_2,\dots,A_N,生クリームの美味しさはそれぞれ B1,B2,,BMB_1,B_2,\dots,B_M と表されます.
美味しさがそれぞれ X,YX,Y であるパンと生クリームを使うことで,美味しさ XY|X-Y| のマリトッツォを作ることができます.
Sakky さんが自分の持っているパンと生クリームから 11 種類ずつ選んで作ることができるマリトッツォの美味しさの最大値を求めてください.

制約

  • 入力はすべて整数
  • 1N2×1051\le N\le 2\times 10^5
  • 1M2×1051\le M\le 2\times 10^5
  • 1Ai1091\le A_i\le 10^9
  • 1Bj1091\le B_j\le 10^9

入力

入力は以下の形式で標準入力から与えられる.

N  MN\;M
A1  A2    ANA_1\;A_2\;\cdots\;A_N
B1  B2    BMB_1\;B_2\;\cdots\;B_M

出力

答えを整数で出力しなさい.

入出力例

入力例1
2 2
3 8
2 5
出力例1
6

美味しさ 88 のパンと美味しさ 22 の生クリームを選ぶことで,美味しさ 82=6|8-2|=6 のマリトッツォを作ることができます.
美味しさが 66 より大きいマリトッツォを作ることはできません.

入力例2
1 1
1000000000
1000000000
出力例2
0

パンと生クリームの選び方は 11 通りしかありません.

入力例3
7 5
3 1 4 1 5 9 2
6 5 3 5 8
出力例3
7

提出


Go (1.21)