Обработка данных с сортировкой

(В. Лашин) На престижном турнире по пауэрлифтингу M тяжелоатлетов соревнуются в силе, поднимая гирю. Спортсмены поочередно подходят к стойке и выбирают вес для дальнейшего подъема. Каждый из них знает свои возможности и, стремясь к победе, выбирает один максимально возможный вес, который способен поднять, из предложенного на мероприятии набора из N разновесных снарядов.

После проведения турнира для получения статистических данных организаторы вычислили среднее значение весов всех снарядов, которые были выбраны атлетами, а также вес самого популярного снаряда. Определите, чему равны эти две величины.

Примечание. Гарантируется, что каждый атлет сможет выбрать для себя подходящий вес.

Входные данные: Первая строка содержит два целых числа: N — количество доступных снарядов и M — количество атлетов (1 ≤ N ≤ 50 000, 1 ≤ M ≤ 50 000). Следующие N строк содержат по одному целому числу — веса снарядов (от 1 до 100 000). Последние M строк содержат по одному целому числу — максимальные веса, которые могут поднять атлеты (от 1 до 100 000).

Выходные данные: Запишите в ответе два целых числа — сначала целую часть среднего значения весов, которые выбрали атлеты, а затем вес снаряда, который был выбран максимальное количество раз.

Типовой пример организации данных во входном файле

3 3 50 100 70 60 80 65

При таких исходных данных первый и третий атлеты выберут вес 50, так как они не могут поднять 70 и 100. Второй атлет выберет вес 70, так как он не может поднять 100. Средний вес: (50 + 50 + 70) / 3 = 56. Чаще всего выбирали снаряд с весом 50. Ответ: 56 50.