Codeforces Round 377 (Div. 2)
C
Sanatorium
Codeforces
1200
原题
← BD →
翻译中…

Vasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation!

翻译中…

Every day there was a breakfast, a dinner and a supper in a dining room of the sanatorium (of course, in this order). The only thing that Vasiliy has now is a card from the dining room contaning notes how many times he had a breakfast, a dinner and a supper (thus, the card contains three integers). Vasiliy could sometimes have missed some meal, for example, he could have had a breakfast and a supper, but a dinner, or, probably, at some days he haven't been at the dining room at all.

翻译中…

Vasiliy doesn't remember what was the time of the day when he arrived to sanatorium (before breakfast, before dinner, before supper or after supper), and the time when he left it (before breakfast, before dinner, before supper or after supper). So he considers any of these options. After Vasiliy arrived to the sanatorium, he was there all the time until he left. Please note, that it's possible that Vasiliy left the sanatorium on the same day he arrived.

翻译中…

According to the notes in the card, help Vasiliy determine the minimum number of meals in the dining room that he could have missed. We shouldn't count as missed meals on the arrival day before Vasiliy's arrival and meals on the departure day after he left.

翻译中…

Input

翻译中…

The only line contains three integers $*b*$, $*d*$ and $*s*$ ($0 ≤ *b*, *d*, *s* ≤ 10^{18},  *b* + *d* + *s* ≥ 1$) — the number of breakfasts, dinners and suppers which Vasiliy had during his vacation in the sanatorium.

翻译中…

Output

翻译中…

Print single integer — the minimum possible number of meals which Vasiliy could have missed during his vacation.

翻译中…

Note

翻译中…

In the first sample, Vasiliy could have missed one supper, for example, in case he have arrived before breakfast, have been in the sanatorium for two days (including the day of arrival) and then have left after breakfast on the third day.

翻译中…

In the second sample, Vasiliy could have arrived before breakfast, have had it, and immediately have left the sanatorium, not missing any meal.

翻译中…

In the third sample, Vasiliy could have been in the sanatorium for one day, not missing any meal.

翻译中…

样例

Input #1
3 2 1
Output #1
1
InputCopy OutputCopy
Input #2
1 0 0
Output #2
0
InputCopy OutputCopy
Input #3
1 1 1
Output #3
0
InputCopy OutputCopy
Input #4
1000000000000000000 0 1000000000000000000
Output #4
999999999999999999
InputCopy OutputCopy
题目信息
题号
732C
时间限制
1 s
内存限制
256 MB
标签
二分
构造
贪心
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。