МАКСИМАЛНА ПЕЧАЛБА

시간 제한1초메모리 제한1024 MB

문제

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

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

입력

От първия ред на стандартния вход се въвеждат две цели числа n и m, разделени с един интервал. От втория ред се въвеждат n цели числа a0, a1, ..., an-1, разделени с по един интервал. От третия ред се въвеждат m цели числа b0, b1, ..., bm-1, разделени с по един интервал.

출력

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

제한

  • 1 ≤ n, m ≤ 1000
  • 1 ≤ ai, bj ≤ 1000