题目描述

小明种了一排共 $n$ 棵韭菜，初始时所有韭菜的高度均为 $0$。

每棵韭菜有一个固定的生长速度 $h_i$，表示单位时间内该韭菜会长高 $h_i$ 的高度。

现在小明要进行 $m$ 次收割操作，每次收割操作会指定一个时间点 $t_i$ 和一个区间 $[l_i, r_i]$，表示在时刻 $t_i$ 收割第 $l_i$ 棵到第 $r_i$ 棵（包含边界）的韭菜，收割后这些韭菜的高度变为 $0$。