#5152. 报纸

    ID: 5152 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>24-7-A组月赛T4while循环过程模拟普及−

报纸

题目描述

酷拉皮卡放暑假了,报纸上的题目引起了他的注意。

每两个正整数配成一对元素,这些元素按照如下规律进行排列:

$$(1, 1), (2, 1), (1, 2), (3, 1), (2, 2), (1, 3), (4, 1), (3, 2), (2, 3), (1, 4), (5, 1), \dots$$

问题是如果按照上述排列规则下的组合数列中,第 ii 组和第 jj 组元素的各项相加的新元素会是这个数列的第几组元素?

也就是说如果用 (xi,yi)(x_i, y_i) 表示第 ii 组元素,(xj,yj)(x_j, y_j) 表示第 jj 组元素。我们想知道 (xi+xj,yi+yj)(x_i+x_j, y_i+y_j) 是这个数列的第几组元素。

输入格式

第一行为两个以空格分开的正整数 i,ji, j

输出格式

输出一个整数。

样例

3 5
19
2 3
13
4 4
23

提示

33 组数为 (1,2)(1,2),第 55 组数为 (2,2)(2,2),两项相加为 (3,4)(3,4)(3,4)(3,4) 这对是数列的第 1919 组元素。

数据范围

  • 1i,j1081 \le i, j \le 10^8ii 可能等于 jj