AT_abc150_c [ABC150C] Count Order

Description

[problemUrl]: https://atcoder.jp/contests/abc150/tasks/abc150_c 大きさ $ N $ の順列 ($ (1,~2,~...,~N) $ を並び替えてできる数列) $ P,~Q $ があります。 大きさ $ N $ の順列は $ N! $ 通り考えられます。このうち、$ P $ が辞書順で $ a $ 番目に小さく、$ Q $ が辞書順で $ b $ 番目に小さいとして、$ |a\ -\ b| $ を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ ... $ $ P_N $ $ Q_1 $ $ Q_2 $ $ ... $ $ Q_N $

Output Format

$ |a\ -\ b| $ を出力せよ。

Explanation/Hint

### 注記 $ 2 $ つの数列 $ X,~Y $ について、ある整数 $ k $ が存在して $ X_i\ =\ Y_i~(1\ \leq\ i\