{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"数组 $A$ 和数组 $B$ ,里面都有 $n$ 个整数。\r\n\r\n数组 $C$ 共有 $n^2$ 个整数,分别是:\r\n\r\n$A[0] \\times B[0],A[0] \\times B[1] \\cdots \\cdots A[0] \\times B[n-1]$\r\n\r\n$A[1] \\times B[0],A[1] \\times B[1] \\cdots \\cdots A[1] \\times B[n-1]$\r\n\r\n......\r\n\r\n$A[n - 1] \\times B[0],A[n - 1] \\times B[1] \\cdots \\cdots A[n - 1] \\times B[n - 1]$\r\n\r\n是数组 $A$ 同数组 $B$ 的组合,求数组 $C$ 中第 $K$ 大的数。\r\n\r\n例如: $A$ : $1\\ 2\\ 3$ , $B$ : $2\\ 3\\ 4$ 。\r\n\r\n$A$ 与 $B$ 组合成的共 $9$ 个数。\r\n\r\n``` \r\n2 3 4\r\n4 6 8\r\n6 9 12\r\n```"}},{"title":"Input","value":{"format":"MD","content":"第 $1$ 行: $2$ 个数 $N$ 和 $K$ ,中间用空格分隔。 $N$ 为数组的长度, $K$ 对应第 $K$ 大的数。 $(2 \\le N \\le 50000$ , $1 \\le K \\le 10^9)$\r\n第 $2 \\sim N+1$ 行:每行 $2$ 个数,分别是 $A[i]$ 和 $B[i]$ 。 $(1 \\le A[i],B[i] \\le 10^9)$"}},{"title":"Output","value":{"format":"MD","content":"输出第 $K$ 大的数。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2\n1 2\n2 3\n3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}