s02177. 电梯调度 未做

一栋 $n$ 层的大楼里有一部电梯，它初始停在 $f$ 层且空载。楼里有 $k$ 位乘客，第 $i$ 位在 $a_i$ 层等电梯、要去 $b_i$ 层。电梯每移动一层要花 1 个单位时间（乘客进出不额外耗时，电梯可以在任意中间层停靠）。请安排电梯的行程，把所有乘客都送到目的地，求最少要花多少时间。

第一行三个整数 $n,f,k$。接下来 $k$ 行，每行两个整数 $a_i,b_i$（$a_i\ne b_i$）。

一行一个整数，最少耗时。

• 对于 30% 的数据：$k\le 1$
• 对于 60% 的数据：$k\le 3$
• 对于 100% 的数据：$k\le 4$，$n\le 30$，$1\le f\le n$，$1\le a_i,b_i\le n$（$a_i\ne b_i$）