Районная олимпиада по информатике 2009 года за 9 класс | Казахстанские олимпиады

Задача C. Выгода

Ограничение по времени Ограничение по памяти
2 seconds 64 megabytes

Компьютер состоит из процессорного блока и монитора. На складе имеется NN системных блоков и MM мониторов. i-й блок стоит AiA_i тугриков, j-й монитор – BjB_j тугриков. Из-за мирового финансового кризиса, стоимость компьютера, в состав которого входит i-й системный блок и j-й монитор равна AiA_iBjB_j (умножение) тугриков. Вам надо собрать наибольшее возможное количество компьютеров так, чтобы их суммарная стоимость была максимально возможной.

Формат входного файла

Первая строка входного файла содержит два целых числа: NN и MM (1<=N,M<=10001 <= N, M <= 1000). Вторая строка содержит NN целых чисел: i-е число в строке – это AiA_i. Третья строка содержит MM целых чисел: j-е число в строке – это BjB_j. (1<=Ai,Bj<=10001 <= A_i, B_j <= 1000). Числа в строках разделены пробелами.

Формат выходного файла

Выходной файл должен содержать два целых числа, разделенных пробелом – максимально возможное число компьютеров и их максимальную суммарную стоимость.

Примеры

Вход

3 2
1 2 3
4 5

Выход

2 23