1222 - 使序列递增的最小交换次数

我们有两个长度相等且不为空的整型数组 nums1nums2 。在一次操作中,我们可以交换 nums1[i]nums2[i]的元素。

  • 例如,如果 nums1 = [1,2,3,8]nums2 =[5,6,7,4] ,你可以交换 i = 3 处的元素,得到 nums1 =[1,2,3,4]nums2 =[5,6,7,8]

返回 使 nums1nums2 严格递增 所需操作的最小次数

数组 arr 严格递增arr[0] < arr[1] < arr[2] < ... < arr[arr.length - 1]

注意:

  • 用例保证可以实现操作。

输入

第一行为整数n

第二行为nums1的n个值

第三行为nums2的n个值

输出

输出最小次数

样例

输入

4
1 3 5 4
1 2 3 7

输出

1

输入

5
0 3 5 8 9
2 1 4 6 9

输出

1

提示

2 \leq nums1.length \leq 10^5

nums2.length == nums1.length

0 \leq nums1[i], nums2[i] \leq 2 * 10^5

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