31258번 - МАКСИМАЛНА ПЕЧАЛБА 다국어

문제

Вие знаете, че една компютърна система се състои от процесорен блок и монитор. В склада на фирма “ShumenSoft” има n процесорни блока и m монитора, като i-тият блок струва ai лева, а_j-тият монитор - b_j лева. Цената на една компютърна система, съдържаща i–тия системен процесорен блок и j-тия монитор, е равна на a_i * b_j. Вие трябва да сглобите възможно най-много компютърни системи така, че тяхната обща стойност да бъде максимално възможната.

Напишете програма profit, която решава тази задача.

입력

От първия ред на стандартния вход се въвеждат две цели числа n и m, разделени с един интервал. От втория ред се въвеждат n цели числа a₀, a₁, ..., a_n-1, разделени с по един интервал. От третия ред се въвеждат m цели числа b₀, b₁, ..., b_m-1, разделени с по един интервал.

출력

На един ред на стандартния изход програмата трябва да изведе две цели числа, разделени с интервал – максималния възможен брой компютърни системи и тяхната максимална обща стойност.

제한

• 1 ≤ n, m ≤ 1000
• 1 ≤ a_i, b_j ≤ 1000

힌트