using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace _3_4

{

    class Program

    {

        static int [] SortowanieZliczanie(int[] T, int a)

        {

            int[] A = new int[1001];

            for (int i = 1; i < a; i++)

            {

                A[T[i]]++;

​

            }

            for (int i = 0; i <1001; i++)

            {                

                 if (A[i] != 0)

                 {

                    for (int j = 0; j < A[i]; j++)

                    {

                        T[i + j] = i;

                    }

                 }

            }

            for (int i = 0; i < 1001; i++)

            {

                Console.Write(T[i]);

            }

            Console.Write(Environment.NewLine);

            return T;

​

        }

        static void Main(string[] args)

        {

            try

            {

                using (StreamReader sr = new StreamReader("in.txt"))

                {

                    string linia = sr.ReadLine();

                    string[] a = linia.Split(' ');

                    int m = int.Parse(a[0]);

                    int n = int.Parse(a[1]);

                    string linia1 = sr.ReadLine();

                    string[] b = linia1.Split(' ');

                    int[] TX = new int[m];

                    for (int i = 1; i < m; i++)

                    {

                        TX[i] = int.Parse(b[i - 1]);

                        // Console.Write(TX[i]+" ");

                    }

                    //Console.Write(Environment.NewLine);

                    string linia2 = sr.ReadLine();

                    string[] c = linia2.Split(' ');

                    int[] TY = new int[n];

                    for (int i = 1; i < n; i++)

                    {

                        TY[i] = int.Parse(c[i - 1]);

                        //Console.Write(TY[i] + " ");

                    }

                    //Console.Write(Environment.NewLine);

                    int [] tablicaSortX = new int[m];

                    tablicaSortX=SortowanieZliczanie(TX, m);

                    for (int i = 1; i < tablicaSortX.Length; i++)

                    {

                        Console.Write(tablicaSortX[i]);

                    }

                    int[] tablicaSortY = new int[n];

                    tablicaSortY = SortowanieZliczanie(TY, n);

                    /*for (int i = 1; i < tablicaSortY.Length; i++)

                    {

                        Console.Write(tablicaSortY[i]);

                    }*/

                    int pion = 1, poziom = 1;

                    int koszt = 0;

                    int x = m, y = n;

                    for (int z = 0 ; z < m + n; z++)

                    {

                        if (tablicaSortX[x] >= tablicaSortY[y])

                        {

                            koszt = koszt + tablicaSortX[x] * poziom;

                            x--;

                            poziom++;

                        }

                        else

                        {

                            koszt = koszt + tablicaSortY[y] * pion;

                            y--;

                            pion++;

                        }

                    }

                    Console.Write(koszt);

                }                

            }

            catch (Exception e)

            {

                Console.WriteLine("Blad");

                Console.WriteLine(e.Message);

            }            

        }

    }

}

​