1249 - 小B和排序
描述

小 b 有两个长度都为 n 的序列 A,B。
现在她需要选择一些 i,然后交换 A[i]和 B[i],使得 A 和 B 都变成严格递增的序列。
你能帮小 b 求出最少交换次数吗?
其中 1<=n<=1000,0<=A[i],B[i]<=2000,输入保证有解。


输入

第一行输入一个正整数n,表示两个数组的长度; 第二行输入n个数,表示A[i],以空格隔开; 第三行输入n个数,表示B[i],以空格隔开;


输出

输出一个数,表示交换次数


样例

输入

4
1 3 5 4
1 2 3 7

输出

1
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1