说明

每秒会有一个地鼠从一个点冒头，你从一个点移动到另一个点需要花费值为欧几里得距离的平方能量，每秒不移动的情况下能
回复100点能量（能量不能超过最大值），求最多能连续打到的地鼠数量。初始能量为最大值S

输入格式

输入一个T表示T组数据，接下来输入一个n和一个S表示有n(n<=1000)个地鼠，能量最大值为S(S<=100000)，接下来n行，第i行表示输入两个整数Xi，Yi，表示第i秒有一个地鼠在Xi和Yi出现。(-1000<=xi,yi<=1000)。你可以从任意坐标还是行动

输出格式

对于每组数据输出一个数表示最多能连续打到的地鼠数量

2
5 1
0 0
0 1
0 2
3 3
4 4

5 0
0 0
0 1
0 2
3 3
4 4

2
1

来源

输入输出练习 洛谷