import sys
input = sys.stdin.readline

from collections import Counter

mod=10**9+7

H,W=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))

ANS=0

A.sort()
B.sort()
S=[0]
for a in A:
    S.append(S[-1]+a)

ind=0
for b in B:
    while ind<len(A) and A[ind]<=b:
        ind+=1
    ANS+=S[ind]+(len(A)-ind)*b



CA=Counter(A)
CB=Counter(B)

ANS2=0

S=set(A)|set(B)

for s in S:
    ANS2+=max(CA[s],CB[s])*s

print(ANS2%mod)
print(ANS%mod)