#arc123a. [arc123_a]Arithmetic Sequence

[arc123_a]Arithmetic Sequence

问题描述

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

  • 选择i{1,2,3}i \in \{1,2,3\},并将AiA_i11

找出使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}

输入

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

A1A_1 A2A_2 A3A_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