在二维平面中给出 个点,第 个点的坐标为 ,其点权为 。你可以以原点 为圆心放置一个圆。 设圆的半径为 ,若某点满足 ,则认为该点被圆覆盖。请你计算: 要使被覆盖点的权值和不少于给定整数 ,所需的最小半径 是多少? 若无论半径多大都无法达到权值下限,则输出 。
输入描述:
第一行输入两个整数 ——点的数量与要求的权值下限。接下来 行,第 行输入三个整数 ,描述第 个点的坐标与权值。


输出描述:
若存在可行半径,在一行输出该最小半径 ;否则输出 。设你的输出为 ,答案为 。当且仅当时,你的答案将被判定为正确。
示例1

输入

5 10
0 1 2
-1 1 3
3 3 4
-4 3 1
5 -3 1

输出

5

说明

当半径为 5 时,(0,1)(-1,1)(3,3)(-4,3) 四个点被覆盖,权值和为 2+3+4+1=10,达到要求。
示例2

输入

5 10
0 1 2
-1 1 3
3 3 2
-4 3 1
5 -3 1

输出

-1

说明

权值和无法达到10
加载中...