// darabolas.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

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

int main()
{
    int n, m; cin >> n >> m;
    vector <int> osz(m), sor(n);
    for (int i = 1; i < n; ++i) {
        cin >> sor[i];
    }
    for (int i = 1; i < m; ++i) {
        cin >> osz[i];
    }

    sort(sor.begin(), sor.end());
    sort(osz.begin(), osz.end());
    reverse(sor.begin(), sor.end());
    reverse(osz.begin(), osz.end());
    for (int i=0;i<m-1;++i) cout << osz[i] << " ";
    int s = 0, o = 0, os = 1, so = 1, db=0;
    while (s < n - 1 && o < m - 1) {
        if (sor[s] > osz[o]) {
            db += sor[s] * os;
            ++so;
            ++s;
        }
        else if (sor[s] < osz[o]) {
            db += osz[o] * so;
            ++os;
            ++o;
        }
        else {
            if (os < so) {
                db += sor[s] * os;
                ++so;
                ++s;
            }
            else {
                db += osz[o] * so;
                ++os;
                ++o;
            }
        }
    }
    cout << db;
    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file