#include<iostream>
#include<set>
#include<algorithm>
using namespace std;

long INF = 1000000000000000;

int main() {
	long A, B, Q; cin >> A >> B >> Q;
	set<long> s, t;
	s.insert(INF);
	s.insert(-INF);
	t.insert(INF);
	t.insert(-INF);
	for (int i = 0; i < A; i++) {
		long ps;
		cin >> ps;
		s.insert(ps);
	}
	for (int i = 0; i < B; i++) {
		long pt;
		cin >> pt;
		t.insert(pt);
	}


	for (int q = 0; q < Q; q++) {
		long x;
		cin >> x;

		long ls = abs(x - *(--s.upper_bound(x)));
		long rs = abs(x - *(s.lower_bound(x)));
		long lt = abs(x - *(--t.upper_bound(x)));
		long rt = abs(x - *(t.lower_bound(x)));

		cout << min(max(ls, lt), min(max(rs, rt), min(ls + rt + min(ls, rt), rs + lt + min(rs, lt)))) << endl;
	}

	return 0;
}