만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최대 이익

면접 대비

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

요약
프로세서와 모니터의 가격이 주어질 때, 가능한 한 많은 시스템을 만들고 가격 곱의 합을 최대로 구합니다.
난이도

쉬움10점 중 3점

유형
그리디, 정렬
정답자
아직 제출이 없습니다

문제

컴퓨터 시스템은 프로세서 블록 하나와 모니터 하나로 구성된다는 것을 알고 있습니다. ShumenSoft 회사의 창고에는 nn개의 프로세서 블록과 mm개의 모니터가 있습니다. ii번째 프로세서 블록의 가격은 aia_i레브이고, jj번째 모니터의 가격은 bjb_j레브입니다. ii번째 프로세서 블록과 jj번째 모니터로 만든 컴퓨터 시스템의 가격은 ai⋅bja_i \cdot b_j입니다. 전체 가격이 최대가 되도록, 가능한 한 많은 컴퓨터 시스템을 조립해야 합니다. 이 문제를 해결하는 프로그램 profit을 작성하십시오.

입력

첫 번째 줄에는 공백 하나로 구분된 두 정수 nn과 mm이 주어집니다. 두 번째 줄에는 공백 하나로 구분된 nn개의 정수 a0,a1,…,an−1a_0, a_1, \ldots, a_{n-1}이 주어집니다. 세 번째 줄에는 공백 하나로 구분된 mm개의 정수 b0,b1,…,bm−1b_0, b_1, \ldots, b_{m-1}이 주어집니다.

출력

표준 출력의 한 줄에 공백 하나로 구분된 두 정수를 출력합니다. 첫 번째 정수는 조립할 수 있는 컴퓨터 시스템의 최대 개수이고, 두 번째 정수는 그 시스템들의 최대 전체 가격입니다.

제한

  • 1≤n,m≤10001 \le n, m \le 1000
  • 1≤ai,bj≤10001 \le a_i, b_j \le 1000

예제1

  1. 예제 1

    입력
    4 2
    1 2 3 4
    5 6
    
    예상 출력
    2 39