AT_tkppc2015_c お姉ちゃんって呼んで (Call me sister)

joisino お姉ちゃん有点累了，于是决定在附近的咖啡店休息一下。 在这里，joisino お姉ちゃん非常喜欢一位女服务员，希望能被她叫作“お姉ちゃん”。 然而，能否被女服务员叫作“お姉ちゃん”取决于她的心情。 接下来，这家咖啡店将会发生 $N$ 个事件。 每个事件都被分配了 $1$ 到 $N$ 的编号，第 $i$ 个事件（$1 \leq i \leq N$）会在时刻 $T_i$ 发生，并使女服务员的心情增加 $K_i$。 同一时刻不会发生两个或以上的事件。 只有当女服务员的心情值不小于 $M$ 时，才可以被叫作“お姉ちゃん”。 当前时刻为 $0$，女服务员的心情值也为 $0$。 joisino お姉ちゃん会在时刻 $S$ 离开咖啡店。 她想知道，在离开之前，有多少时间能被叫作“お姉ちゃん”，于是决定编写一个程序来求出这个时间。 至于 joisino お姉ちゃん是如何获得即将发生的事件信息的，这一点不得而知。

输入将以以下格式从标准输入读入。 > $N$ $M$ > $S$ > $T_1$ $K_1$ > $T_2$ $K_2$ > $\vdots$ > $T_N$ $K_N$ - 第 $1$ 行包含即将发生的事件数 $N$（$1 \leq N \leq 1000$）和被叫作“お姉ちゃん”所需的最低心情值 $M$（$0 \leq M \leq 10000$），以空格分隔。 - 第 $2$ 行包含 joisino お姉ちゃん离开咖啡店的时刻 $S$（$2 \leq S \leq 10000$）。 - 接下来的 $N$ 行中，第 $i$ 行包含即将发生的第 $i$ 个事件的信息，即整数 $T_i$（$0 < T_i < S$）和整数 $K_i$（$-10000 \leq K_i < 0$ 或 $0 < K_i \leq 10000$），以空格分隔。 - 保证对于 $i \neq j$，有 $T_i \neq T_j$。

请输出能被叫作“お姉ちゃん”的时间总和，输出一行。 输出末尾需换行。

## 配分 本题没有部分分。答对即可获得 $60$ 分。 ## 样例解释 1 - 从时刻 $5$ 到时刻 $12$ 的 $7$ 单位时间，以及从时刻 $18$ 到离开咖啡店的时刻 $20$ 的 $2$ 单位时间，心情值都不小于 $20$，因此输出它们的总和 $9$。 由 ChatGPT 4.1 翻译