给定两个递增排序的数组，求两个数组合并后第 k 小的数。请实现并说明时间复杂度。

回答思路

1. 能说明朴素归并思路及其 O(k) 复杂度
2. 能给出基于二分查找的 O(log(m+n)) 解法
3. 正确处理边界条件，如 k 越界、数组为空
4. 代码正确且能口头解释关键步骤