#443. 等差数列

等差数列

问题描述

给定一个由三个整数组成的序列A=(A1,A2,A3)A = (A_1, A_2, A_3)。你可以对这个序列进行任意次数的以下操作:

  • 选择i{1,2,3}i\in \{1,2,3\}并将AiA_i增加11。 求使得AA成为等差数列所需的最小操作次数。这里,当A2A1=A3A2A_2 - A_1 = A_3 - A_2成立时,序列A=(A1,A2,A3)A = (A_1, A_2, A_3)被称为等差数列。

约束条件

  • 1A1,A2,A310151\leq A_1, A_2, A_3\leq 10^{15}

输入

输入从标准输入按以下格式给出:

A_1 A_2 A_3

输出

打印答案。

样例输入1

4 8 10

样例输出1

2

先对i=1i = 1进行一次操作,再对i=3i = 3进行一次操作,可以得到等差数列(5,8,11)(5, 8, 11)

样例输入2

10 3 4

样例输出2

4

i=2i = 2进行四次操作,可以得到等差数列(10,7,4)(10, 7, 4)

样例输入3

1 2 3

样例输出3

0

序列AA一开始就是等差数列,因此不需要任何操作。

样例输入4

1000000000000000 1 1000000000000000

样例输出4

999999999999999