U446225 小Y之打篮球

小 Y 正读单词呢，突然窗外的打球声吸引了他的注意力。于是他探头望去，发现有几个小朋友在篮球场上打球。身为运动健将的他当然要参加，于是他打开门，冲向篮球场，准备大展身手。

既然他身为运动健将，那么一定要以一人之力单挑所有人。现在篮球场上一共有 $k$ 个小朋友，也就是说小 Y 要在这个面积为 $n \times m$ 的篮球场上与这些小朋友对抗。 小朋友当然要阻止小 Y 打进球，所以他们要不择手段地接近小 Y。不过他们的移动方式有点特殊，他们总是要让自己的横坐标和纵坐标当中，与小 Y 的坐标差值更大的那个减少，若如果两者相同，则优先选择横坐标。小朋友如果碰到小 Y ，小 Y 就暴毙了(bushi)。 在这个球场上有且只有一个篮筐，由于小 Y 喜欢扣篮，所以小 Y 的目的就是碰到篮筐，然后暴扣，所以你可以把最后一步走到篮筐理解为小 Y 一跳扣篮。小 Y 现在可以选择消耗自己的能量值运球或者原地拍球，在原地拍球的时候，他可以使自己的能量值加一，而运球的最大距离取决于能量值的多少，他移动到的位置与自己当前的横坐标和纵坐标差之和不能大于能量值的总和，每次移动到某个位置，质量值的消耗量等于这个位置与自己当前的横坐标和纵坐标差之和。他运一次球和拍一次球都要耗费一秒的时间。 不过我们都知道小Y 是很懒的，所以说请帮他求出所需的最小时间；如果小 Y 无法到达篮筐，则输出 $-1$。

第一行输入 $n$ 和 $m$ 还有小朋友的数量 $k$。 第二行，输入篮球框的坐标。 接下来的 $k$ 行表示这 $k$ 个小朋友的坐标。 最后一行为小 Y 的坐标。

输出最少所需要的时间；无法达到输出 $-1$。

$1 \le n,m \le 100$ $1 \le k \le 1000$