AT_abc468_c [ABC468C] Between P and Q
Description
整数 $ N $ と $ (1,2,\ldots,N) $ を並び替えた整数列 $ P=(P_1,P_2,\ldots, P_N),Q=(Q_1,Q_2,\ldots,Q_N) $ が与えられます。
$ (1,2,\ldots,N) $ を並び替えた整数列であって辞書順で $ P $ より大きく $ Q $ より小さいものがいくつあるか求めてください。
整数列の辞書順とは?整数列 $ S = (S_1,S_2,\ldots,S_{|S|}) $ が整数列 $ T = (T_1,T_2,\ldots,T_{|T|}) $ より**辞書順で小さい**とは、下記の 1. と 2. のどちらかが成り立つことを言います。 ここで、 $ |S|, |T| $ はそれぞれ $ S, T $ の長さを表します。
1. $ |S| \lt |T| $ かつ $ (S_1,S_2,\ldots,S_{|S|}) = (T_1,T_2,\ldots,T_{|S|}) $ 。
2. ある整数 $ 1 \leq i \leq \min\lbrace |S|, |T| \rbrace $ が存在して、下記の $ 2 $ つがともに成り立つ。
- $ (S_1,S_2,\ldots,S_{i-1}) = (T_1,T_2,\ldots,T_{i-1}) $
- $ S_i $ が $ T_i $ より(数として)小さい。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $ $ Q_1 $ $ Q_2 $ $ \ldots $ $ Q_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ (2,1,3),(2,3,1) $ の $ 2 $ つが条件を満たします。したがって、 $ 2 $ を出力してください。
### Sample Explanation 2
条件を満たす $ (1,2,3,4,5) $ を並び替えた整数列は存在しません。
### Constraints
- $ 1\le N\le 10 $
- $ P,Q $ は $ (1,2,\ldots,N) $ を並び替えた整数列
- 入力される値は全て整数