CF1099A Snowball

今天早晨下了特别大的雪。Meshanya 决定出门，结果发现有一个巨大的雪球正从山上滚下来！幸运的是，山上有两块石头。 最初，雪球位于高度 $h$，重量为 $w$。每秒钟会发生以下一系列事件：雪球的重量增加 $i$，其中 $i$ 是雪球当前的高度；然后，雪球会撞到石头（如果当前高度有石头的话）；接着，雪球向下移动一米。如果雪球到达高度 $0$，它就会停止。 山上恰好有两块石头。第一块石头的重量为 $u_1$，位于高度 $d_1$；第二块石头的重量为 $u_2$，位于高度 $d_2$。当雪球撞到任意一块石头时，它的重量会减少该石头的重量。如果此后雪球的重量变为负数，则其重量变为 $0$，但雪球仍会像之前一样继续移动。 请你求出当雪球停止（即到达高度 $0$）时的重量。

第一行包含两个整数 $w$ 和 $h$，分别表示雪球的初始重量和高度（$0 \leq w \leq 100$；$1 \leq h \leq 100$）。 第二行包含两个整数 $u_1$ 和 $d_1$，分别表示第一块石头的重量和高度（$0 \leq u_1 \leq 100$；$1 \leq d_1 \leq h$）。 第三行包含两个整数 $u_2$ 和 $d_2$，分别表示第二块石头的重量和高度（$0 \leq u_2 \leq 100$；$1 \leq d_2 \leq h$；$d_1 \ne d_2$）。注意，两块石头的高度总是不同的。

输出一个整数，表示雪球到达高度 $0$ 时的最终重量。

在第一个样例中，最初一个重量为 $4$ 的雪球位于高度 $3$，有两块重量为 $1$ 的石头，分别位于高度 $1$ 和 $2$。事件按顺序发生如下： - 雪球的重量增加 $3$（当前高度），变为 $7$。 - 雪球向下移动一米，当前高度变为 $2$。 - 雪球的重量增加 $2$（当前高度），变为 $9$。 - 雪球撞到石头，重量减少 $1$（石头的重量），变为 $8$。 - 雪球向下移动一米，当前高度变为 $1$。 - 雪球的重量增加 $1$（当前高度），变为 $9$。 - 雪球撞到石头，重量减少 $1$（石头的重量），变为 $8$。 - 雪球向下移动一米，当前高度变为 $0$。 因此，最后雪球的重量为 $8$。 由 ChatGPT 4.1 翻译