Codeforces Round 281 (Div. 2) |
---|
Закончено |
Вася следит за баскетбольным матчем, записывая, какая команда с какой дистанции сделала очередной бросок. Вася знает, что каждый бросок оценивается либо в 2, либо в 3 очка. Бросок оценивается в 2 очка, если дистанция, с которого он выполнен, не превосходит некоторого значения в d метров, и 3, если эта дистанция больше, чем d метров, где d — некоторое неотрицательное целое число.
Вася хочет, чтобы разность набранных командами очков (очки первой команды минус очки второй команды) была как можно больше. Для этого он может мысленно выбирать значение d. Помогите ему добиться желаемого.
В первой строке задано целое число n (1 ≤ n ≤ 2·105) — количество бросков первой команды. Далее следуют n целых чисел — дистанции бросков ai (1 ≤ ai ≤ 2·109).
Затем дается число m (1 ≤ m ≤ 2·105) — количество бросков второй команды. Далее m целых чисел — дистанции бросков bi (1 ≤ bi ≤ 2·109).
Выведите два числа в формате a:b — возможный в условиях задачи счёт, при котором разность a - b максимальна. Если таких счетов несколько, выведите такой, в котором число а — максимально.
3
1 2 3
2
5 6
9:6
5
6 7 8 9 10
5
1 2 3 4 5
15:10
Название |
---|