小O有两个长度为 的数组,现在她想从这两个数组中分别选出一个非空子序列,使得从第一个数组中选出的子序列的最大值不大于从第二个数组中选出的子序列的最小值。 小O想知道两个子序列的长度之和最大是多少。 如果数组 可以通过删除数组 中的若干(可能为零或全部)元素得到,则数组 是数组 的子序列。
输入描述:
第一行输入一个整数  代表数组的长度。第二行输入  个整数  代表第一个数组。第三行输入  个整数  代表第二个数组。


输出描述:
在一行上输出一个整数,表示两个子序列的长度之和最大是多少。如果无法选出满足条件的子序列,则输出  。
示例1

输入

4
1 2 3 4
3 4 5 6

输出

7

说明

第一个子序列[1, 2, 3, 4],第二个子序列 [4, 5, 6],长度之和为 7。
加载中...