4806 - 小b与数列

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

输入

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

输出

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

样例

输入

4
1 3 5 4
1 2 3 7

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题