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

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

Компьютер состоит из процессорного блока и монитора. На складе имеется $N$ системных блоков и $M$ мониторов. i-й блок стоит $A_i$ тугриков, j-й монитор – $B_j$ тугриков. Из-за мирового финансового кризиса, стоимость компьютера, в состав которого входит i-й системный блок и j-й монитор равна $A_i$ ∙ $B_j$ (умножение) тугриков. Вам надо собрать наибольшее возможное количество компьютеров так, чтобы их суммарная стоимость была максимально возможной.

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

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

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

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

Примеры

Вход

3 2
1 2 3
4 5

Выход

2 23