luogu#P9205. 藤原「灭罪寺院伤」

藤原「灭罪寺院伤」

题目背景

藤原氏,权倾一时的重臣。凭借着炙手可热的权势,杀害了政敌长屋王而触碰到了最高的权力。

是天谴吗?即使修缮寺庙积德行善,藤原四兄弟最终覆灭在了天花之下。

题目描述

环环相扣的因果报应可看成平面上的 nn 个小正方形,它们的边长分别为 1,2,3,,n1,2,3,\cdots,n。初始时,编号较小的正方形被编号较大的正方形完全包含:

为了方便记录正方形的位置,我们取正方形左上角的坐标 (xi,yi)(x_i,y_i) 为正方形的坐标。此时可以唯一确定该正方形。

现在需要将最小的正方形的位置移动到 (xend,yend)(x_{\rm end},y_{\rm end}),移动过程满足:

  • 每次最多移动一个正方形,可以往上下左右四个方向之一移动一个单位长度。
  • 在移动过程中,需要保证较小正方形会被较大的正方形包含

请求出最少次数。

输入格式

第一行有三个整数 n,xend,yendn, x_{\mathrm{end}},y_{\mathrm{end}},含义如题面所示。

接下来 nn 行,每行有两个整数 xi,yix_i,y_i,描述第 ii 小的正方形左上角的坐标。

输出格式

输出共一行一个整数,表示最小的操作步数。

3 2 1
1 0
1 0
0 1

3


15 8 4
9 0
9 1
9 1
8 1
8 2
8 3
7 3
6 3
5 3
4 3
3 3
2 4
2 5
1 6
0 7

24

提示

样例 1 解释

数据范围及约定

对于全部数据,1n1051\le n\le 10^5,$0\le x_i,y_i,x_{\mathrm{end}},y_{\mathrm{end}}\le 10^9$。