求教两道关于排序的问题

[nova255]

1.两个升序数组A[n]和B[m]，找出这两个数组中所有数的第k个最小值,怎样才能使时间复杂度是O(logk)
2.有k 个按照非降顺序排列好的链表，链表中所有元素个数总和为n。如何设计一个时间复杂度不超过O(nlogk)的算法

谢谢

[MasterLuo]

第一题我现在没有想到好方法，是不是写错了？log(K)这个地方，个人初步觉得这个复杂度不可行。
第二题可以用一个堆维护的方法，只保留最小的K个值，且堆顶是K个值的最大值。如果有比堆顶更小的值，就把堆顶元素弹出来，再把更小的元素插入进去。这样最多进行N次操作，每次操作都是logK。