题目背景

听说有些人会进行控分的操作，将自己隐藏于大众之中，不显山，不显水。

题目描述

现在存在两个长度都为$n$的数组$A,B$，我们只知道$A_1\leq A_2 \leq \dots \leq A_n$和$B_1\leq B_2 \leq \dots \leq B_n$。

显然对于任何的$i$，我们无法保证所有$A_i$和$B_i$的大小关系。

为了修改已有的事实，让$A_i$和$B_i$存在事实上的大小关系，也就是$A_i\leq B_i$，你可以进行如下操作任意次：

• 操作$1$：选择一个数$i$，于$A_i$前插入$x$($x$可以是任意的数字)，$A_i,A_{i + 1}\dots A_n$全部向后移动一位，其中$A_n$因为没法移动被移除。
• 操作$2$：选择一个数$i$，于$A_i$后插入$x$($x$可以是任意的数字)，$A_i,A_{i - 1}\dots A_1$全部向前移动一位，其中$A_1$因为没法移动被移除。
• 每次操作后，必须要保证$A_1\leq A_2 \leq \dots \leq A_n$

那么，要达成这样的事实，至少要几次操作？

输入格式

第一行包含一个正整数$n$

第二行输入长度为$n$的数组$A$

第三行输入长度为$n$的数组$B$

输出格式

输出一个正整数，表示最少的操作次数。

样例#1

6
800 1200 1300 1600 2000 3200
800 1200 1500 1800 2200 3000

1

一种方法是将$2100$插入到$3200$前面，这样子数组$A$就变为$[800, 1200, 1300, 1600, 2000, 2100]$，满足了要求。

样例#2

6
1 2 3 4 5 6
1 2 3 4 5 6

0

【数据范围】

对于$30\%$的数据，$n\leq 5$

对于$70\%$的数据，$n\leq 1000$

对于$100\%$的数据，$n\leq 10^5,1\leq A_i\leq 10^7$