D. Прокат велосипедов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Группа из n школьников решила покататься на велосипедах. Так как ни у кого из них велосипеда нет, то велосипеды надо брать напрокат.

В пункте проката им предложили m велосипедов. Стоимости проката у разных велосипедов могут различаться, стоимость проката j-го велосипеда составляет pj рублей.

У школьников есть общий бюджет в a рублей. Кроме того, у каждого из друзей есть личные средства, у i-го школьника bi рублей личных денег. Общий бюджет может расходоваться на любых школьников произвольным образом, в то время как личные деньги школьник может тратить только на прокат велосипеда для себя.

Каждый школьник может взять напрокат не более одного велосипеда, передавать велосипеды друг другу нельзя.

Какое максимальное количество школьников сможет покататься на велосипедах? Какую минимальную сумму личных средств придется суммарно потратить школьникам, чтобы максимальное количество их покаталось на велосипедах?

Входные данные

В первой строке входных данных записаны три целых числа n, m и a (1 ≤ n, m ≤ 105; 0 ≤ a ≤ 109). Вторая строка содержит последовательность целых чисел b1, b2, ..., bn (1 ≤ bi ≤ 104), где bi — количество личных денег у i-го школьника. Третья строка содержит последовательность целых чисел p1, p2, ..., pm (1 ≤ pj ≤ 109), где pj — стоимость проката j-го велосипеда.

Выходные данные

Выведите два целых числа r и s, где r — максимальное количество школьников, которые смогут взять напрокат велосипед, а s — минимальный суммарный расход личных денег для аренды r велосипедов. Если школьники не могут взять напрокат ни одного велосипеда, то r = s = 0.

Примеры
Входные данные
2 2 10
5 5
7 6
Выходные данные
2 3
Входные данные
4 5 2
8 1 1 2
6 3 7 5 2
Выходные данные
3 8
Примечание

В первом примере оба школьника могут взять напрокат велосипед. Например, они могут поделить общий бюджет пополам (по 5 рублей каждому). В этом случае одному из них придется доплатить 1 рубль из личных средств, а другому — 2 рубля. В сумме из личных средств будет потрачено 3 рубля. Такой вариант траты денег минимизирует расход личных средств.