P11940 [CrCPC 2024] 搬东西

译自 [Natjecanje timova studenata informatičara hrvatskih sveučilišta](https://hsin.hr/studenti2024/) J.

街道上有 $l$ 家商店，自西向东编号为 $1,2,\ldots,l$。相邻两家商店的距离为 $1$ 米。 有 $n$ 个任务，第 $i$ 个任务要求从商店 $s_i$ 搬东西到商店 $t_i$。 假设一次可以搬无限重的东西，可以**从任意商店出发**，整个任务结束后可以**停在任意商店**，求出路程和的最小值。

第一行，两个正整数 $l,n$。 接下来 $n$ 行，第 $i$ 行的正整数为 $s_i,t_i$。

输出一行一个正整数，表示答案。

#### 样例解释 样例 $1$ 解释： 从 $2$ 出发， - 在 $2\to 1$ 的时候完成第 $4$ 个任务； - 在 $1\to 9$ 的时候完成第 $1,2,3$ 个任务； - 在 $9\to 4$ 的时候完成第 $5,6$ 个任务。 总路程为 $|2-1|+|1-9|+|9-4|=14$，可以证明这是最优的方案。 #### 数据范围 - $1\le l\le 10^9$； - $1\le n\le 10^5$； - $1\le s_i,t_i\le l$，$s_i\neq t_i$。