← 返回题目列表

Codeforces · 1099/A

A. 雪球

中文机器翻译题面 查看原题

今天的早晨,雪下得特别大。 Meshanya决定出去,发现一个巨大的雪球从山上滚下来!幸运的是,那座山上有两块石头。

最初,雪球的高度为 $$$h$$$,重量为 $$$w$$$。每一秒都会发生以下事件序列:雪球的重量增加 $$$i$$$,其中 $$$i$$$ — 是雪球的当前高度,然后雪球击中石头(如果它存在于当前高度),然后雪球向下移动一米。如果雪球达到高度零,它就会停止。

山上正好有两块石头。第一块石头的重量为 $$$u_1$$$,高度为 $$$d_1$$$,第二块石头分别为 $$$u_2$$$ 和 $$$d_2$$$。当雪球击中两块石头中的任何一个时,它失去的重量等于该石头的重量。如果此雪球的重量为负值后,则其重量变为零,但雪球会像以前一样继续移动。

求雪球停止移动(即到达高度 0 时)的重量。

输入

第一行包含两个整数 $$$w$$$ 和 $$$h$$$ - 雪球的初始重量和高度($$$0 \le w \le 100$$$;$$$1 \le h \le 100$$$)。

第二行包含两个整数 $$$u_1$$$ 和 $$$d_1$$$ — 第一个石头的重量和高度 ($$$0 \le u_1 \le 100$$$; $$$1 \le d_1 \le h$$$)。

第三行包含两个整数 $$$u_2$$$ 和 $$$d_2$$$ - 第二块石头的重量和高度($$$0 \le u_2 \le 100$$$; $$$1 \le d_2 \le h$$$; $$$d_1 \ne d_2$$$)。请注意,石头总是有不同的高度。

输出

输出一个整数——雪球到达高度 0 后的最终重量。

示例

输入 #1

4 3
1 1
1 2

输出 #1

8

输入 #2

4 3
9 2
0 1

输出 #2

1

注意

在第一个示例中,最初有一个重量为 4 的雪球位于高度 3 处,有两块重量为 1 的石头,高度分别为 1 和 2。以下事件按顺序发生:

- 雪球的重量增加 3(当前高度),等于 7。
- 雪球向下移动一米,当前高度变为等于 2。
- 雪球的重量增加 2(当前高度),等于 9。
- 雪球击中石头,其重量减少 1(石头的重量),等于 8。
- 雪球向下移动一米,当前高度变为等于 1。
- 雪球的重量增加 1(当前高度),等于 9。
- 雪球击中石头,其重量减少 1(石头的重量),等于 8。
- 雪球向下移动一米,当前高度变为0。

因此,最后雪球的重量等于 8。