SP18466 UOFTCD - A Frightening Evening

Bob 要带 Alice 去看电影！当然，看哪些电影是由他决定的。他计划了一份包括 $N$（$1 \leq N \leq 100$）部恐怖片的观影清单。 每部电影有 $D$（$1 \leq D \leq 10^9$）分钟的时长，并且包含 $M$（$0 \leq M \leq 100$）个关键时刻。在第 $i$ 个关键时刻，电影进行到 $T_i$ 分钟时，Alice 的恐惧值会瞬间增加 $F_i$（$-10^6 \leq F_i \leq 10^6$）。如果增加后的恐惧值为负，则直接设为 0。这些关键时刻按照时间顺序给出，因此满足 $0 \leq T_1 < T_2 < \dots < T_M \leq D$。电影结束时，Alice 的恐惧值会立即重置为 0。 在电影播放期间，Alice 的恐惧值由两个阈值 $H$ 和 $L$（$1 \leq H < L \leq 10^9$）控制。当恐惧值达到或超过 $H$ 时，Bob 必须握住她的手；然而，一旦恐惧值达到或超过 $L$，Alice 会害怕得离开影院。此时，Bob 将继续留在影院，而不再需要握手。 Bob 对《活死人之夜》和《杀手狐狸的复仇》等精彩影片情有独钟，他希望减少握手时间以不被分心。因此，每部电影中他有一次机会在某个关键时刻遮住 Alice 的眼睛，使她不受该时刻的影响，从而使其恐惧值不变化。

第一行：1 个整数，$N$ **对于每部电影：** 第一行：4 个整数，$D$、$M$、$H$ 和 $L$ 接下来 $M$ 行：每行包含 2 个整数，$T_i$ 和 $F_i$，表示每个关键时刻的时间点和恐惧值增量

对于每部电影输出一行，表示 Bob 需要握住 Alice 的手的最短时间（以分钟为单位）。 **本翻译由 AI 自动生成**