动态规划之线性动归4

小b和排序
此题来源51nod，原题地址点击即可
小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