有一个三角形网格区域,其中的单元格按照下图所示的方式用连续的整数编号。
旅行者需要从编号为M的单元格移动到编号为N的单元格。旅行者只能通过单元格的边进入相邻的单元格,不能通过顶点直接从一个单元格移动到另一个单元格。旅行者经过的边的数量即为该路径的长度。
请编写程序,计算连接编号为N和M的单元格之间的最短路径的长度。
输入包含两个整数M和N(1≤M,N≤1000000000),中间用空格分隔。
输出一个整数,表示编号为N和M的单元格之间的最短路径的长度。
6 12
3
1998年乌拉尔大学生程序设计竞赛