有个水库，最多能存$L$单位水，一开始是空的

接下来$n$天，每天早上有$v_i$单位的，水温为$t_i$的水流进来

每天晚上你可以放掉一些水，多少自定。但是必须保证第二天水库不会溢出

现在问，对于每个$i$，在使用最优放水策略的情况下，第$i$天水库是满的情况下最高水温

（每一问之间互相独立）

混合后的温度计算:$t_3=\frac{t_1*v_1+t_2*v_2}{v_1+v_2}$

$0 \leq n \leq 5 * 10^5$,其他数int范围内