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 翻译