平面上有个点,每个点有一个点权。你现在可以以原点为圆心放置一个圆,请问要使圆能覆盖到的点的权值和达到,圆的半径至少为多少?
输入描述:
一行输入两个整数,分别代表点数和点权和下限。接下来行每行输入三个整数,分别代表点的坐标和点权。


输出描述:
输出一个数,代表满足条件的半径的下限。若无满足条件的半径,输出-1。若你的结果为,标准答案为,则当时你的答案被认为正确。
示例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)在圆内,权值和为10
示例2

输入

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

输出

-1

说明

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