시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB106806974.194%

문제

Вие знаете, че една компютърна система се състои от процесорен блок и монитор. В склада на фирма “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

예제 입력 1

4 2
1 2 3 4
5 6

예제 출력 1

2 39