問題
長さ$ \ N \ $の数列$ \ A,B \ $が与えられます。数列の$ \ i \ (1 \leq i \leq N) \ $番目の要素はそれぞれ$ \ A_i,B_i \ $です。
あなたは数列$ \ A \ $または$ \ B \ $に対して以下の操作を任意の回数(0回でもよい)行うことができます。
- 操作1:数列の各要素の並び順を逆順にする。
- 操作2:数列の任意の要素に$ \ 1 \ $を加算、または減算する。
全ての$ \ i \ $について、$A_i = B_i \ $が成り立つようにするために必要な操作回数の最小値を求めてください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $A_1 \ A_2 \ldots A_N$ $B_1 \ B_2 \ldots B_N$
出力
操作回数の最小値を出力せよ。出力の末尾には改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i,B_i \leq 10^9$
- 入力は全て整数である。
入出力例
入力例1
3 5 3 2 2 2 3
出力例1
4
例として、以下のように操作を行えば良いです。
- 操作1を行い、$A_1 \ $に$ \ 1 \ $を減算する。$A = \{4,3,2\},B = \{2,2,3\}$
- 操作1を行い、$B_3 \ $に$ \ 1 \ $を加算する。$A = \{4,3,2\},B = \{2,2,4\}$
- 操作2を行い、数列$ \ B \ $の並び順を逆順にする。$A = \{4,3,2\},B = \{4,2,2\}$
- 操作1を行い、$B_2 \ $に$ \ 1 \ $を加算する。$A = \{4,3,2\},B = \{4,3,2\}$
これにより、$4 \ $回の操作で条件を満たすことができます。
入力例2
4 1 2 3 4 1 2 3 4
出力例2
0
はじめから条件を満たしているため、操作を行う必要はないです。