#P2619. Delta-wave

Delta-wave

题目描述

有一个三角形网格区域,其中的单元格按照下图所示的方式用连续的整数编号。

旅行者需要从编号为MM的单元格移动到编号为NN的单元格。旅行者只能通过单元格的边进入相邻的单元格,不能通过顶点直接从一个单元格移动到另一个单元格。旅行者经过的边的数量即为该路径的长度。

请编写程序,计算连接编号为NNMM的单元格之间的最短路径的长度。

输入格式

输入包含两个整数MMNN1M,N10000000001 \leq M, N \leq 1000000000),中间用空格分隔。

输出格式

输出一个整数,表示编号为NNMM的单元格之间的最短路径的长度。

样例输入 1

6 12

样例输出 1

3

来源

1998年乌拉尔大学生程序设计竞赛