4 人解决，14 人已尝试。
4 份提交通过，共有 97 份提交。
8.9 EMB 奖励。
单点时限: 10.0 sec
内存限制: 256 MB
You built an apartment. The apartment has a water tank with a capacity of L in order to
store water for the residents. The tank works as a buffer between the water company and the
residents.
It is required to keep the tank “not empty” at least during use of water. A pump is used to provide water into the tank. From the viewpoint of avoiding water shortage, a more powerful pump is better, of course. But such powerful pumps are expensive. That’s the life.
You have a daily schedule table of water usage. It does not differ over days. The table is
composed of some schedules. Each schedule is indicated by the starting time of usage, the
ending time and the used volume per unit of time during the given time span.
All right, you can find the minimum required speed of providing water for days from the schedule table. You are to write a program to compute it.
You can assume the following conditions.
A day consists of 86,400 units of time.
No schedule starts before the time 0 (the beginning of the day).
No schedule ends after the time 86,400 (the end of the day).
No two schedules overlap.
Water is not consumed without schedules.
The tank is full of water when the tank starts its work.
The input is a sequence of datasets. Each dataset corresponds to a schedule table in the following format:
N L
s1 t1 u1
. . .
sN tN uN
The first line of a dataset contains two integers N and L (1 ≤ N ≤ 86400, 1 ≤ L ≤ 106), which represents the number of schedule in the table and the capacity of the tank, respectively.
The following N lines describe the N schedules. The (i + 1)-th line of the dataset corresponds to the i-th schedule, which consists of three integers si, ti and ui. The first two integers si and ti indicate the starting time and the ending time of the schedule. The last integer ui (1 ≤ ui ≤ 106) indicates the consumed volume per unit of time during the schedule. It is guaranteed that 0 ≤ s1 < t1 ≤ s2 < t2 ≤ … ≤ sn < tn ≤ 86400.
The input is terminated by a line with two zeros. This line should not be processed.
For each case, print the minimum required amount of water per unit of time provided by the
pump in a line. The amount may be printed with an arbitrary number of digits after the decimal point, but should not contain an absolute error greater than 10-6.
1 100 0 86400 1 1 100 43200 86400 1 0 0
1.000000 0.997685
4 人解决，14 人已尝试。
4 份提交通过，共有 97 份提交。
8.9 EMB 奖励。