题目描述
小行星带内部形成了n横n纵，一共2n条通路。烛龙战队当前在某个交叉点A上，他们想要走到另一个交叉点B。由于通道里不同位置的宽度不一样，因此只有部分交叉点处可以转弯。烛龙战队经过相邻两个交叉点之间的一段通路，花费的时间是2，在某个可以转弯的交叉点转一次弯，花费的时间是1。请你编写程序计算，他们从起点到终点，最少需要花费多少时间。
输入
第一行有两个整数n,m。（1 ≤ n,m ≤ 100000）
接下来m行每行两个空格隔开的整数x,y。表示第x条横向通路与第y条纵向通路的交叉点处可以转弯。
接下来一行是四个空格隔开的整数x_1,y_1,x_2,y_2。表示起点坐标和终点坐标。
输出
输出一个整数，表示烛龙战队从起点到终点，最少需要花费多少时间。如果烛龙战队无法到达终点，输出-1。
样例输入
2 1
1 2
1 1 2 2样例输出
5