

実行時間制限: 2 sec / メモリ制限: 256 MB
配点 : 点
問題文
とある銭湯には、スイッチを押すと 秒間お湯が出るシャワーがあります。
なお、お湯が出ているときにスイッチを押すと、そのタイミングから 秒間お湯が出つづけます。 お湯の出る時間が 秒間延長されるわけではないことに注意してください。
このシャワーの前を、 人の人がスイッチを押して通り過ぎていきます。 人目の人は、 人目の人がスイッチを押した 秒後にスイッチを押します。
お湯が出る時間の総和は何秒かを求めてください。
制約
- はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
...
出力
お湯が出る時間の総和を 秒として、 を出力する。
入力例 1Copy
2 4 0 3
出力例 1Copy
7
人目の人がスイッチを押し、お湯が 秒出た後にもう一度スイッチが押され、 秒間お湯が出続けます。 よって合計で 秒間お湯が出ます。
入力例 2Copy
2 4 0 5
出力例 2Copy
8
人目の人がスイッチを押して、お湯が出終わった 秒後にもう一度スイッチが押されます。
入力例 3Copy
4 1000000000 0 1000 1000000 1000000000
出力例 3Copy
2000000000
入力例 4Copy
1 1 0
出力例 4Copy
1
入力例 5Copy
9 10 0 3 5 7 100 110 200 300 311
出力例 5Copy
67
Score : points
Problem Statement
In a public bath, there is a shower which emits water for seconds when the switch is pushed.
If the switch is pushed when the shower is already emitting water, from that moment it will be emitting water for seconds. Note that it does not mean that the shower emits water for additional seconds.
people will push the switch while passing by the shower. The -th person will push the switch seconds after the first person pushes it.
How long will the shower emit water in total?
Constraints
- and each are integers.
Input
Input is given from Standard Input in the following format:
...
Output
Assume that the shower will emit water for a total of seconds. Print .
Sample Input 1Copy
2 4 0 3
Sample Output 1Copy
7
Three seconds after the first person pushes the water, the switch is pushed again and the shower emits water for four more seconds, for a total of seven seconds.
Sample Input 2Copy
2 4 0 5
Sample Output 2Copy
8
One second after the shower stops emission of water triggered by the first person, the switch is pushed again.
Sample Input 3Copy
4 1000000000 0 1000 1000000 1000000000
Sample Output 3Copy
2000000000
Sample Input 4Copy
1 1 0
Sample Output 4Copy
1
Sample Input 5Copy
9 10 0 3 5 7 100 110 200 300 311
Sample Output 5Copy
67