查找合并列表中的值

Question

这是一项家庭作业。

给出2个排序列表，A长度为n，B长度为m，值为k，我是写一个伪代码，在O（log（max（m，n）））中会找到什么将是两者合并列表中索引k的值（实际上没有合并它们）。

我能得到的最好的是O（log ^ 2（m + n））。

任何想法，甚至是方向？