物理( 线段树套单调队列 ）

sg站在1号点，后面有他的n-1个小弟。现在妹子想告诉sg一些话，但是她不知道选谁。由于sg的小弟们构造奇特，他们能听到的声波频率也是不一样的。第i个人可以发出并接收声波频率为[xi,yi]的声音，并且每个人的声音最多只能传播不超过l的距离。每一次说话并被另一个人接收到的过程都要消耗1单位时间。

现在给出所有人能发出并接收的声波频率的范围和位置，sg的妹子想知道，每个小弟传话给sg要多久。由于sg很牛逼，他可以接收所有小弟发出的声波，当然前提要在距离之内。sg的位置为0。

Input

第一行：n，l，含义见题意。

第二行至第n行：xi，yi，li，[xi,yi]是第i个小弟能发出并接收的声波频率范围，li是第i个小弟的位置。

Output

第一行至第n-1行：第i行表示第i+1个小弟要传话给sg所消耗的时间。

对于暴力$n^2$的dp显然f[i] = minSectioni∩S