题目描述

在一条直线上有 $n$ 个人和 $k$ 个钥匙。每个人都想到达同样位于这条直线上的办公室。要做到这一点，他需要到达一个有钥匙的点上，拿到钥匙然后去办公室。

1. 一旦有人拿走某一把钥匙，任何人都不能拿走这把钥匙。

2. 人们每一秒移动一个单位距离。

您需要求出所有人用钥匙到达办公室的最短时间。

如果两个人同时到达钥匙处，他们中只有一个可以拿钥匙。而另一个人只能通过那个地点而不能获取钥匙。

输入格式

第一行三个整数，人数 $n$，钥匙数 $k$，办公室坐标 $p$，$1 \le n \le 1000$，$n \le k \le 2000$，$1 \le p \le 10^9$。

第二行 $n$ 个整数，每个人 $a_i$ 的坐标，$1 \le a_i \le 10^9$。

第三行 $k$ 个整数，每把钥匙 $b_i$ 的坐标，$1 \le b_i \le 10^9$。

请注意，同一个点上不能有一个以上的人或一把以上的钥匙。一个人和一把钥匙可以位于同一个点。

输出格式

一个整数表示答案。

2 4 50
20 100
60 10 40 80

50

1 2 10
11
15 7

7