Home => ProblemSet => 2.12-14:苹果
Problem1326--2.12-14:苹果

1326: 2.12-14:苹果

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 1  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

  农场的夏季是收获的好季节。在Farmer John的农场,他们用一种特别的方式来收苹果:Bessie摇苹果树,苹果落下,然后Farmer John尽力接到尽可能多的苹果。
  作为一个有经验的农夫, Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示,-1000<=x,y<=1000)会有苹果落下。他只有提前到达那个位置,才能接到那个位置掉下的苹果。
  一个单位时间,Farmer John能走s(1<=s<=1000)个单位。假设他开始时(t=0)站在(0,0)点,他最多能接到多少个苹果?

Input

第一行:两个整数,N(苹果个数,n<=5000)和S(速度);
第2..N+1行:每行三个整数Xi,Yi,Ti,表示每个苹果掉下的位置和落下的时间。

Output

仅一行,一个数,表示最多能接到几个苹果

Sample Input Copy

5 3
0 0 1
0 3 2
-5 12 6
-1 0 3
-1 1 2

Sample Output Copy

3

HINT

样例说明:
Farmer John可以接到第1,5,4个苹果




Source/Category