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\