题目内容

数轴上有 $n$ 名货车司机，第 $i$ 名的初始位置为 $a_i$。码头仓库位于坐标 $p$。岸边散放着 $k$ 张提货单，第 $j$ 张位于 $b_j$，每张提货单最多被一名司机取走。每名司机必须先到达某张尚未被取走的提货单处取单，再前往仓库。移动 1 单位距离耗时 1。司机可以同时行动，完成时间为所有人到达仓库时刻的最大值。司机初始位置可以与某张提货单重合。求所有人都到达仓库的最短可能时间。

约束：$1 \le n \le 10^3$，$n \le k \le 2 \times 10^3$，$1 \le p,a_i,b_i \le 1000000000$。

输入描述

第一行三个整数 $n$、$k$ 和 $p$，分别表示司机人数、提货单数量与仓库坐标。 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示司机初始位置。