{"problem":{"name":"藤原「灭罪寺院伤」","description":{"content":"环环相扣的因果报应可看成平面上的 $n$ 个小正方形，它们的边长分别为 $1,2,3,\\cdots,n$。初始时，编号较小的正方形被编号较大的正方形完全包含： ![](https://cdn.luogu.com.cn/upload/image_hosting/w5f6nucw.png) 为了方便记录正方形的位置，我们取正方形左上角的坐标 $(x_i,y_i)$ 为正方形的坐标。此时可以唯一确定","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9205"},"statements":[{"statement_type":"Markdown","content":"环环相扣的因果报应可看成平面上的 $n$ 个小正方形，它们的边长分别为 $1,2,3,\\cdots,n$。初始时，编号较小的正方形被编号较大的正方形完全包含：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/w5f6nucw.png)\n\n为了方便记录正方形的位置，我们取正方形左上角的坐标 $(x_i,y_i)$ 为正方形的坐标。此时可以唯一确定该正方形。\n\n现在需要将最小的正方形的位置移动到 $(x_{\\rm end},y_{\\rm end})$，移动过程满足：\n\n- 每次**最多移动一个**正方形，可以往上下左右四个方向之一移动一个单位长度。\n- 在移动过程中，需要保证**较小正方形会被较大的正方形包含**。\n\n请求出最少次数。\n\n## Input\n\n第一行有三个整数 $n, x_{\\mathrm{end}},y_{\\mathrm{end}}$，含义如题面所示。\n\n接下来 $n$ 行，每行有两个整数 $x_i,y_i$，描述第 $i$ 小的正方形左上角的坐标。\n\n## Output\n\n输出共一行一个整数，表示最小的操作步数。\n\n[samples]\n\n## Background\n\n藤原氏，权倾一时的重臣。凭借着炙手可热的权势，杀害了政敌长屋王而触碰到了最高的权力。\n\n是天谴吗？即使修缮寺庙积德行善，藤原四兄弟最终覆灭在了天花之下。\n\n## Note\n\n### 样例 1 解释\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/dcghf89y.png)\n\n### 数据范围及约定\n\n对于全部数据，$1\\le n\\le 10^5$，$0\\le x_i,y_i,x_{\\mathrm{end}},y_{\\mathrm{end}}\\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9205","tags":["数学","传智杯"],"sample_group":[["3 2 1\n1 0\n1 0\n0 1\n","3\n\n"],["15 8 4\n9 0\n9 1\n9 1\n8 1\n8 2\n8 3\n7 3\n6 3\n5 3\n4 3\n3 3\n2 4\n2 5\n1 6\n0 7\n","24\n"]],"created_at":"2026-03-03 11:09:25"}}