#Q0517C04. 二维1, 2, 3, 2, 3, 4

二维1, 2, 3, 2, 3, 4

题目背景

前面已经学了1, 2, 3, 2, 3, 4, 3, 4, 5, 4这个数列。现在按照这个数列的规律演变成一个二维的数列。仔细观察下图所示的二维表格,第一行就是1, 2, 3, 2, 3, 4, 3, 4, 5, 4这个数列,第1列也是1, 2, 3, 2, 3, 4, 3, 4, 5, 4这个数列,第2行从行首的2开始继续这个数列,得到2, 3, 2, 3, 4, 3, 4, 5, 4, 5这个数列。以此类推。

生成这样的一个二维数列后,可以达到这样的效果,从任何方格出发,如第si行、第sj列,按任意的路径行走(但只能按向右或向下方向),走到第di行、第dj列,经过的方格都是符合要求的数列。

例如,在图4中,从第4行、第2列的方格出发,横向走2个方格、竖向走1个方格,再横向走3个方格,又竖向走2个方格,最后横向走2个方格,达到第7行、第9列的方格。所经过的方格中的数字以斜体、下划线标明,得到的数列为3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7。也是符合本题规律的一个数列。

图 二维1, 2, 3, 2, 3, 4

题目描述

输入正整数n和m,(n, m≤20),输出按上述规律生成的二维数组中第n行、第m列上的整数(行号和列号均从1开始计起)。

输入格式

输入数据占1行,为n和m。

输出格式

输出占一行,第n行、第m列上的整数。

样例 #1

样例输入 #1

3 7

样例输出 #1

5

样例 #2

样例输入 #2

10 10

样例输出 #2

7