# author: weicai ye
# email: yeweicai@zju.edu.cn 
# datetime: 2020/7/27 下午2:25

# 一个已排序好的表 A，其包含 1 和其他一些素数.  当列表中的每一个 p<q 时，我们可以构造一个分数 p/q 。
#
# 那么第 k 个最小的分数是多少呢?  以整数数组的形式返回你的答案, 这里 answer[0] = p 且 answer[1] = q.
#
# 示例:
# 输入: A = [1, 2, 3, 5], K = 3
# 输出: [2, 5]
# 解释:
# 已构造好的分数,排序后如下所示:
# 1/5, 1/3, 2/5, 1/2, 3/5, 2/3.
# 很明显第三个最小的分数是 2/5.
#
# 输入: A = [1, 7], K = 1
# 输出: [1, 7]
#
# 来源：力扣（LeetCode）
# 链接：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

from typing import List
class Solution:
    def kthSmallestPrimeFraction(self, A: List[int], K: int) -> List[int]:
if __name__ == "__main__":
	pass