using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;

namespace abc119d
{
    class Program
    {
        static void Main(string[] args)
        {
            if (args.Length > 0)
            {
                Console.SetIn(new StreamReader(args[0]));
            }

            new Program().Solve();
        }

        void Solve()
        {
            var temp = Console.ReadLine().Split(' ').Select(long.Parse).ToArray();
            var a = temp[0];
            var b = temp[1];
            var q = temp[2];
            var s = new long[a];
            var t = new long[b];
            var x = new long[q];

            for (int i = 0; i < a; i++)
            {
                s[i] = long.Parse(Console.ReadLine());
            }

            for (int i = 0; i < b; i++)
            {
                t[i] = long.Parse(Console.ReadLine());
            }

            Console.Error.WriteLine("A:" + string.Join(",", s));
            Console.Error.WriteLine("B:" + string.Join(",", t));

            for (int i = 1; i <= q; i++)
            {
                var start = long.Parse(Console.ReadLine());
                Console.Error.WriteLine("Q" + i + ":" + start);

                var distanceList = new List<long>();
                // distanceList.Add(GetDistance(s, t, start, 0, 0));
                // distanceList.Add(GetDistance(s, t, start, 0, 1));
                // distanceList.Add(GetDistance(s, t, start, 1, 0));
                // distanceList.Add(GetDistance(s, t, start, 1, 1));
                // distanceList.Add(GetDistance(t, s, start, 0, 0));
                // distanceList.Add(GetDistance(t, s, start, 0, 1));
                // distanceList.Add(GetDistance(t, s, start, 1, 0));
                // distanceList.Add(GetDistance(t, s, start, 1, 1));

                // distanceList.Add(GetDistance2(s, t, start, 0));
                // distanceList.Add(GetDistance2(s, t, start, 1));
                // distanceList.Add(GetDistance2(t, s, start, 0));
                // distanceList.Add(GetDistance2(t, s, start, 1));

                distanceList.Add(GetDistance2(ref s, ref t, start, 0));
                distanceList.Add(GetDistance2(ref s, ref t, start, 1));
                distanceList.Add(GetDistance2(ref t, ref s, start, 0));
                distanceList.Add(GetDistance2(ref t, ref s, start, 1));

                Console.WriteLine(distanceList.Min());
            }
        }

        long GetDistance(long[] array1, long[] array2, long start, int direction1, int direction2)
        {
            var distance = long.MaxValue;
            var index1 = GetIndex(ref array1, start) + direction1;

            if (0 <= index1 && index1 < array1.Length)
            {
                distance = Math.Abs(array1[index1] - start);
                var index2 = GetIndex(ref array2, array1[index1]) + direction2;

                if (0 <= index2 && index2 < array2.Length)
                {
                    distance += Math.Abs(array2[index2] - array1[index1]);
                }
                else
                {
                    distance = long.MaxValue;
                }
            }
            else
            {
                distance = long.MaxValue;
            }

            // Console.Error.WriteLine("distance:" + distance);
            return distance;
        }

        long GetDistance2(ref long[] array1, ref long[] array2, long start, int direction1)
        {
            var distance1 = long.MaxValue;
            var distance20 = long.MaxValue;
            var distance21 = long.MaxValue;
            var index1 = GetIndex(ref array1, start) + direction1;

            if (0 <= index1 && index1 < array1.Length)
            {
                distance1 = Math.Abs(array1[index1] - start);
                var index2 = GetIndex(ref array2, array1[index1]);

                if (0 <= index2)
                {
                    distance20 = Math.Abs(array2[index2] - array1[index1]);
                }

                if (index2 < array2.Length - 1)
                {
                    distance21 = Math.Abs(array2[index2 + 1] - array1[index1]);
                }
            }
            else
            {
                return long.MaxValue;
            }

            return distance1 + Math.Min(distance20, distance21);
        }

        // array[index] <= value < array[index + 1]となるindexを返す
        int GetIndex(ref long[] array, long value)
        {
            var min = -1;
            var max = array.Length - 1;
            var index = (max - min) / 2 + min;

            while (true)
            {
                if (index == -1 || index == array.Length - 1)
                {
                    break;
                }

                // Console.Error.WriteLine("min:" + min + ",max:" + max + ",index:" + index + ",value:" + array[index]);

                if (value < array[index])
                {
                    max = index;
                }
                else if (array[index + 1] <= value)
                {
                    min = index + 1;
                }
                else
                {
                    break;
                }

                index = (max - min) / 2 + min;
            }

            return index;
        }
    }
}


Measured memory_bytes: 32848