小O有两个长度为 n 的数组，现在她想从这两个数组中分别选出一个非空子序列，使得从第一个数组中选出的子序列的最大值不大于从第二个数组中选出的子序列的最小值。 小O想知道两个子序列的长度之和最大是多少。 如果数组 a 可以通过删除数组 b 中的若干（可能为零或全部）元素得到，则数组 a 是数组 b 的子序列。
第一行输入一个整数 n(1 ≤ n ≤ 10^5 ) 代表数组的长度。 第二行输入 n 个整数 a_1,a_2,...,a_n(1 ≤ a_i ≤ 10^9 ) 代表第一个数组。 第三行输入 n 个整数 b_1,b_2,...,b_n( 1 ≤ b_i ≤ 10^9 ) 代表第二个数组。
在一行上输出一个整数，表示两个子序列的长度之和最大是多少。如果无法选出满足条件的子序列，则输出 -1 。
4 1 2 3 4 3 4 5 6
7
考点：排序 · 二分
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：排序
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
样例 1：输入 4 / 1 2 3 4 / 3 4 5 6 → 输出 7
第一个子序列[1, 2, 3, 4]，第二个子序列 [4, 5, 6]，长度之和为 7。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-OPPO-移动开发笔试。