USACO Farmer_John收苹果 （dp）

题目描述
农场的夏季是收获的好季节。在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)点，他最多能接到多少个小苹果？

　　Farmer John 在接小苹果时，从某个点到另外一点按照直线来走。

输入格式
第一行：N(小苹果个数)和S(速度)

第2..N+1行：每行三个数Xi,Yi,Ti，表示每个小苹果掉下的位置和落下的时间。

输出格式
仅一行，一个数，表示最多能接到几个小苹果

样例数据

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

output
3

f[i]表示第i个苹果一定要接的情况下，前i个苹果中最多能接到的。
状态转移方程：f[i]=max(f[j])+1; 1<=j<=i&&时间足够从j到i。

bool mycmp(apple a,apple b)
{
    return(a.t<b.t);
}//掉落时间排序。