‹ 上一题 下一题 ›

07421. 最小交换使递增 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

给两个长度相同的数组 、。允许的操作:选一个下标 ,交换 与 。最少交换多少次,能让 、 都变成严格递增的数组?数据保证有解。

输入格式

第一行一个整数 。
第二行 个整数 。
第三行 个整数 。

输出格式

一行一个整数:最少交换次数。

样例

输入
4
1 3 5 4
1 2 3 7
输出
1

数据范围

,。数据保证有解。

输入
输出

            
答案