对于 30% 的评测数据,1≤n≤2000,1≤L≤10000,0≤di≤L,di≤di+1,0≤ti≤20。
对于 100% 的评测数据,1≤n≤105,1≤L≤106,0≤di≤L,di≤di+1,0≤ti≤106。
其中 di≤di+1 应为 di≤di+1。
对于 $30\%$ 的评测数据,$1 \le n \le 2000$,$1 \le L \le 10000$,$0 \le d_i \le L$,$d_i \le d_{i+1}$,$0 \le t_i \le 20$。
对于 $100\%$ 的评测数据,$1 \le n \le 10^5$,$1 \le L \le 10^6$,$0 \le d_i \le L$,$d_i \le d_{i+1}$,$0 \le t_i \le 10^6$。