#[allow(unused_imports)]
use std::cmp::{max, min};
#[allow(unused_imports)]
use std::collections::{BTreeMap, BTreeSet, BinaryHeap, HashMap, HashSet, VecDeque};
#[allow(unused_imports)]
use std::fs::File;
#[allow(unused_imports)]
use std::io::prelude::*;
#[allow(unused_imports)]
use std::io::{stdin, stdout, BufReader, BufWriter, Stdin, Stdout, Write};
#[allow(unused_imports)]
use std::mem::swap;
#[allow(unused_imports)]
use std::str::FromStr;
 
type BoxResult<T> = Result<T, Box<std::error::Error>>;
 

fn main() {
    let mut scanner = Scanner::new(stdin());
    let param = scanner.read_vector::<usize>().unwrap();
    let (a, b, q) = (param[0], param[1], param[2]);
    let mut arr1 = vec![];
    let mut arr2 = vec![];
    for _ in 0..a {
        arr1.push(scanner.read::<usize>().unwrap());
    }
    for _ in 0..b {
        arr2.push(scanner.read::<usize>().unwrap());
    }
    arr1.sort();
    arr2.sort();
    let mut writer = BufWriter::new(stdout());
    for _ in 0..q {
        let x = scanner.read::<usize>().unwrap();
        let (l1, r1) = calc_dist(x, &arr1);
        let (l2, r2) = calc_dist(x, &arr2);
        let mut ans = min(max(l1, l2), max(r1, r2));
        if l1 < std::usize::MAX && r2 < std::usize::MAX {
            ans = min(2 * l1 + r2, ans);
        }
        if r1 < std::usize::MAX && l2 < std::usize::MAX {
            ans = min(2 * r1 + l2, ans);
        }
        if l2 < std::usize::MAX && r1 < std::usize::MAX {
            ans = min(2 * l2 + r1, ans);
        }
        if r2 < std::usize::MAX && l1 < std::usize::MAX {
            ans = min(2 * r2 + l1, ans);
        }
        
        writeln!(&mut writer, "{}", ans).unwrap();
    }
}

fn calc_dist(x: usize, arr: &[usize]) -> (usize, usize) {
    match arr.binary_search(&x) {
        Ok(_) => {
            (0, 0)
        },
        Err(i) => {
            if i > 0 && i < arr.len() {
                (x - arr[i - 1], arr[i] - x)
            } else if i > 0 {
                (x - arr[i - 1], std::usize::MAX)
            } else {
                (std::usize::MAX, arr[i] - x)
            }
        }
    }
}

 
#[allow(dead_code)]
struct Scanner<R> {
    reader: BufReader<R>,
    buffer: String,
}
 
impl<R> Scanner<R>
where
    R: Read,
{
    #[allow(dead_code)]
    fn new(inner: R) -> Scanner<R> {
        let reader = BufReader::new(inner);
        let buffer = String::new();
        Scanner {
            reader: reader,
            buffer: buffer,
        }
    }
 
    #[allow(dead_code)]
    fn with_capacity(capacity: usize, inner: R) -> Scanner<R> {
        let reader = BufReader::with_capacity(capacity, inner);
        let buffer = String::new();
        Scanner {
            reader: reader,
            buffer: buffer,
        }
    }

    #[allow(dead_code)]
    fn read_line(&mut self) -> BoxResult<String> {
        self.reader.read_line(&mut self.buffer)?;
        let cloned = self.buffer.clone();
        self.buffer.clear();
        Ok(cloned)
    }

    #[allow(dead_code)]
    fn read<T>(&mut self) -> BoxResult<T>
    where
        T: FromStr,
        T::Err: std::fmt::Debug,
        T::Err: std::error::Error,
        T::Err: 'static,
    {
        self.reader.read_line(&mut self.buffer)?;
        let parsed = self.buffer.trim().parse()?;
        self.buffer.clear();
        Ok(parsed)
    }
 
    #[allow(dead_code)]
    fn read_vector<T>(&mut self) -> BoxResult<Vec<T>>
    where
        T: FromStr,
        T::Err: std::fmt::Debug,
        T::Err: std::error::Error,
        T::Err: 'static,
    {
        self.reader.read_line(&mut self.buffer)?;
        let parsed_vec = self
            .buffer
            .trim()
            .split_whitespace()
            .map(|s| s.parse())
            .collect::<Result<Vec<_>, _>>()?;
        self.buffer.clear();
        Ok(parsed_vec)
    }
 
    #[allow(dead_code)]
    fn read_matrix<T>(&mut self, lines: usize) -> BoxResult<Vec<Vec<T>>>
    where
        T: FromStr,
        T::Err: std::fmt::Debug,
        T::Err: std::error::Error,
        T::Err: 'static,
    {
        let mut parsed_matrix = vec![];
        for _ in 0..lines {
            self.reader.read_line(&mut self.buffer)?;
            parsed_matrix.push(
                self.buffer
                    .trim()
                    .split_whitespace()
                    .map(|s| s.parse())
                    .collect::<Result<Vec<_>, _>>()?,
            );
            self.buffer.clear();
        }
        Ok(parsed_matrix)
    }
 
    #[allow(dead_code)]
    fn read_chars(&mut self) -> BoxResult<Vec<char>> {
        self.reader.read_line(&mut self.buffer)?;
        let chars = self.buffer.trim().chars().collect::<Vec<_>>();
        self.buffer.clear();
        Ok(chars)
    }
}

Measured memory_bytes: 7420