OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 B: this is true music

问题 B: this is true music

时间限制: 1 Sec  内存限制: 128 MB
提交: 137  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述




现有一个n*mlive house单元格,(r,c)表示为从顶部起第r行和从左侧起第c列上的单元格。如果两个单元共享一条边,则它们是相邻的。路径是相邻空单元的序列。

lw学长,带着qzh的耳机,沉浸在true music 的世界中,并不时发出轻哼。

可瑞克没有电,雪豹已失联。

为了找回雪豹,lw在这么冷的天寻找电源。

现在lw位于(x1,y1)单元格,电源位于(x2,y2)单元格。

现在yume可以选择一些单元格(除了 (x1,y1) (x2,y2),并在每个单元格中放置一个障碍物。他想知道需要放置的障碍物的最小数量,以便不存在从 (x1,y1) (x2,y2)的路径从而阻止lw的雪豹重联。假设你是yume,请解决这个问题。

丁真新单曲《烟Distance》痛苦流说唱_哔哩哔哩_bilibili

输入

每第一行包含两个整数 n,m ( 4≤n,m≤109 )—迷宫的大小。

第二行包含四个整数 x1,y1,x2,y2( 1≤x1,x2≤n,1≤y1,y2≤m )—开始和结束的坐标。

保证 |x1−x2|+|y1−y2|≥2,(也就是一定能够成功阻止lw的雪豹重连)



输出

一个整数

样例输入 Copy

4 4
2 2 3 3

样例输出 Copy

4

提示


可以在(1,3),(2,3),(3,2),(4,2) 放置障碍物