枚举

一条直线上，对于a,b两人想去c,d两地，两个人各去一地，假设a位置小于b，c位置小于d。显然a去d，b去c的最长时间肯定要大于a去c，b去d的最长时间，那么完美可以将人的位置和通行证位置排序，对于i+n-1<=k，枚举每一个位置在循环计算最长时间即可

代码如下

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 5005
int n, k;
int a[N];

题目内容

小红所在公司有$n$名员工，这$n$名员工的初始位置在$a[i]$，办公室的位置在$p$。

有$k$个通行证，这$k$个通行证的位置在$b[i]$，每个位置有且只有一个通行证。

这个位置的通行证如果被拿走了，这里就没有通行证了，其他员工无法在这个位置拿到通行证了。

员工上班之前必须拿到通行证，每个通行证只能供一个人使用，一个位置上最多只有一个通行证。

员工的初始位置可能和通行证的初始位置相同。

每名员工必须有通行证才能进办公室(员工先要去列拿到通行证，然后再去办公室地点$p$)，员工移动$1$单位距离需要花费一单位时间。

请问这$n$个员工都达到办公室的最短时间是多少。

输入描述

第一行三个整数$n,k,p(1<=n<=1000,n<=k<=2000,1≤p≤10^9)$

第二行$n$个整数$a[i](1 ≤ a[i] ≤ 10^9)$。

第三行$k$个整数$b[i](1 ≤ b[i] ≤ 10^9)$。

输出描述

输出一行，一个整数表示这$n$个员工都达到办公室的最短时间。

样例1

输入

2 4 50
20 100
60 10 40 80

输出

50