← 返回题目列表

Codeforces · 931/A

A. 朋友聚会

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

两个朋友在坐标轴 Ox 上,以具有整​​数坐标的点表示。其中一个在点x1 = a,另一个在点x2 = b。

每个朋友都可以沿着线路向任意方向无限次移动一位。当好友移动时,好友的疲劳度按照以下规则变化:第一次移动,疲劳度增加 1,第二次移动,疲劳度增加 2,第三次移动,疲劳度增加 3,以此类推。例如,如果一个朋友先向左移动,然后向右移动(返回到同一点),然后再次向左移动,他的疲劳度就等于 1 + 2 + 3 = 6。

朋友想在整数点见面。如果他们在同一点相遇,确定他们应该获得的最小总疲劳度。

输入

第一行包含一个整数 a (1 ≤ a ≤ 1000) — 第一个朋友的初始位置。

第二行包含一个整数 b (1 ≤ b ≤ 1000) — 第二个朋友的初始位置。

保证a ≠ b。

输出

如果朋友们在同一点见面,则打印出可能的最小总疲劳度。

示例

输入 #1

3
4

输出 #1

1

输入 #2

101
99

输出 #2

2

输入 #3

5
10

输出 #3

9

注意

在第一个示例中,第一个朋友应该向右移动一位(然后会议发生在点 4),或者第二个朋友应该向左移动一位(然后会议发生在点 3)。在这两种情况下,总疲劳度都变为 1。

在第二个示例中,第一个朋友应该向左移动一个,第二个朋友应该向右移动一个。然后他们在点 100 处相遇,总疲劳度变为 1 + 1 = 2。

在第三个示例中,最佳方法之一如下。第一个朋友应该向右移动三次,第二个朋友应该向左移动两次。因此朋友们在第8点相遇,总疲劳度变为1+2+3+1+2=9。