2291 - 寻找X
描述

现在有一个直角坐标系,坐标系中散落了n个点,每个点的坐标为x_i,y_i,请你求解出这些点中距离原点第K远的点!

提示:平面距离可以用勾股定理求解

输入

第一行2个数字n,k;

第二行n个数字x_i;

第三行n个数字y_i

输出

第K远的点的坐标x,y

样例

输入

5 2
1 2 3 4 5
2 3 4 5 6

输出

4 5
提示

40%的数据,n \leq 100

80%的数据,n \leq 10^6

100%的数据,n \leq 5000000,-10^8\leq a_i \leq 10^8


题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 105
通过次数 7