A-放羊的贝贝_牛客练习赛104

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

贝贝因为太菜了，被学校辍学回家放羊。贝贝的家在一个大草原上，大草原可以视为二维坐标系中的一个大矩形，左下角坐标为 $(0, 0)$ ，右上角坐标为 $(n,m)$ 。而羊圈可以为一个小矩形，左下角坐标为 $(a, b)$ ，右上角坐标为 $(c, d)$ ，另外还有 $k$ 头不在羊圈中的羊，每头羊占据面积为 $1 \times 1$ 的单元格，左下角为 $(x_i,y_i)$ ，右上角为 $(x_i+1,y_i+1)$ 。贝贝想让精灵 $Tenshi$ 用魔法将羊圈和羊群都围在同一个封闭的多边形中，这样贝贝就可以省去麻烦的赶羊体力活了。 $Tenshi$ 每将 $(x,y)\rightarrow(x+1,y)$ 或 $(x,y)\rightarrow(x,y+1)$ （其中 $x,y$ 均为整数）生成围栏的时候，就会耗费 $1$ 点能量，围栏可以与羊圈、羊儿所占领的区域的边缘紧贴。因为 $Tenshi$ 是贝贝的精灵，贝贝不忍心他耗费过多的能量，所以他希望花费的能量越少越好，现在请你求出这个最小的能量。

输入描述:

第一行，包含三个整数。
第二行，包含四个整数。
接下来的行，每行两个整数。
数据保证羊圈和羊儿的位置均位于大草原之中。

输出描述:

仅一行，输出一个整数，表示需要花费的最小的能量。

示例1

输入

复制

输出

复制

说明

使用圆圈所占领的的格子表示羊儿的位置，虚线表示羊圈的位置，橙色实线表示最后围起来的封闭多边形（围栏），蓝色顶点表示表示该多边形的顶点。