← 返回题目列表

Codeforces · 40/C

C. 伯兰德广场

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

去年,世界上最大的广场在贝尔兰建成。众所周知,正方形可以用引入的笛卡尔坐标系表示为无限平面。那个广场上画着两组同心圆。我们将半径为 1, 2, ..., K 且中心位于点 (z, 0) 的同心圆集合称为 (K, z) 集合。因此,在正方形上画了一个(N,x)组和一个(M,y)组。你必须找出这些集合将正方形分成了多少部分。

输入

第一行包含整数 N、x、M、y。 (1 ≤ N,M ≤ 100000,- 100000 ≤ x,y ≤ 100000,x ≠ y)。

输出

打印所需的零件数。

示例

输入 #1

1 0 1 1

输出 #1

4

输入 #2

1 0 1 2

输出 #2

3

输入 #3

3 3 4 7

输出 #3

17

注意

第三个样本的图片: