2291 - 寻找X
Description

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

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

Input

第一行2个数字n,k;

第二行n个数字x_i;

第三行n个数字y_i

Output

第K远的点的坐标x,y

Examples

Input

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

Output

4 5
Hint

40%的数据，n \leq 100

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

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


题目参数
Time Limit 1 second
Memory Limit 256 MB
提交次数 105
通过次数 7
Discuss
Stats
上一题
下一题