Mô tả bài toán

JOI định làm bánh rán dorayaki.

Mỗi chiếc bánh dorayaki được làm từ phần nhân và phần vỏ bánh (mỗi loại đúng $1$ phần), và mọi phần nhân cũng như vỏ bánh đều có "độ ngon" được biểu diễn bằng một số nguyên dương. Có $N$ loại nhân được đánh số từ $1$ đến $N$, độ ngon của nhân thứ $i$ ($1 \le i \le N$) là $A_i$. Ngoài ra, có $M$ loại vỏ bánh được đánh số từ $1$ đến $M$, độ ngon của vỏ bánh thứ $j$ ($1 \le j \le M$) là $B_j$.

JOI thử tất cả các cách kết hợp giữa các loại nhân và vỏ bánh này để làm ra $N \times M$ chiếc bánh dorayaki. Độ ngon của mỗi chiếc bánh dorayaki bằng tổng độ ngon của nhân và vỏ bánh nhân với giá trị lớn hơn giữa độ ngon của nhân và vỏ bánh.

Hãy tính tổng độ ngon của tất cả $N \times M$ chiếc bánh dorayaki.

Ràng buộc

• $1 \le N \le 100$.
• $1 \le M \le 100$.
• $1 \le A_i \le 100$ ($1 \le i \le N$).
• $1 \le B_j \le 100$ ($1 \le j \le M$).
• Tất cả các giá trị đầu vào đều là số nguyên.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:
$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Kết quả

In ra tổng độ ngon của $N \times M$ chiếc bánh dorayaki.

Không in ra bất cứ thứ gì ngoài đáp án. (Không in ra các câu nhắc nhập dữ liệu, v.v.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ đầu vào 1

2 2
1 2
2 5

Ví dụ đầu ra 1

79

Đối với mỗi chiếc trong $4$ chiếc bánh dorayaki được làm ra, độ ngon như sau:

• Độ ngon của bánh dorayaki làm từ nhân $1$ và vỏ bánh $1$ là tổng độ ngon của nhân và vỏ bánh $3 (= 1 + 2)$ nhân với giá trị lớn hơn trong hai độ ngon là $2$, bằng $6$.
• Độ ngon của bánh dorayaki làm từ nhân $1$ và vỏ bánh $2$ là tổng độ ngon của nhân và vỏ bánh $6 (= 1 + 5)$ nhân với giá trị lớn hơn trong hai độ ngon là $5$, bằng $30$.
• Độ ngon của bánh dorayaki làm từ nhân $2$ và vỏ bánh $1$ là tổng độ ngon của nhân và vỏ bánh $4 (= 2 + 2)$ nhân với giá trị lớn hơn trong hai độ ngon là $2$, bằng $8$.
• Độ ngon của bánh dorayaki làm từ nhân $2$ và vỏ bánh $2$ là tổng độ ngon của nhân và vỏ bánh $7 (= 2 + 5)$ nhân với giá trị lớn hơn trong hai độ ngon là $5$, bằng $35$.

Từ tổng các giá trị này, ta in ra $79 (= 6 + 30 + 8 + 35)$.

Ví dụ đầu vào 2

1 5
50
9 7 5 4 1

Ví dụ đầu ra 2

13800

Ví dụ đầu vào 3

15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19

Ví dụ đầu ra 3

116756