Задача #2623

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

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

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

Входные данные:
Первая строка содержит два целых числа: $N$ — количество доступных снарядов и $M$ — количество атлетов $(1\le N\le 50000,1\le M\le 50000)$. Следующие $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.