Problem:
H: 慈悲 (Mercy)

サンタクロースは、クリスマスなのにプログラミングをやっている集団を見つけた。

サンタクロースは彼らを可哀想に思ったので、ケーキをプレゼントすることにした。

クリームが $N$ 種類あって、美味しさは $A_1, A_2, A_3, \dots, A_N$ である。

スポンジが $M$ 種類あって、美味しさは $B_1, B_2, B_3, \dots, B_M$ である。

クリーム 1 種類とスポンジ 1 種類を組み合わせてケーキを作り、その美味しさは (クリームの美味しさ) × (スポンジの美味しさ) になる。

サンタクロースは慈悲深いので、$N \times M$ 通りの組み合わせのケーキをすべて一つずつ作った。

ケーキの美味しさは合計いくつか。

入力

1 行目には、整数 $N, M$ が空白区切りで与えられる。

2 行目には、整数 $A_1, A_2, A_3, \dots, A_N$ が空白区切りで与えられる。

3 行目には、整数 $B_1, B_2, B_3, \dots, B_M$ が空白区切りで与えられる。

出力

サンタクロースの作ったケーキの美味しさの合計を出力せよ。最後には改行を入れること。

制約

$N, M$ は $1$ 以上 $100 \ 000$ 以下の整数

$A_1, A_2, A_3, \dots, A_N$ は $1$ 以上 $1 \ 000$ 以下の整数

$B_1, B_2, B_3, \dots, B_M$ は $1$ 以上 $1 \ 000$ 以下の整数

注意

答えが 32 bit 整数型 (int 型など) の範囲に収まらない可能性があるので、64 bit 整数型 (long long 型など) を使いましょう。

入力例1

3 2
3 1 5
2 4

出力例1

54

サンタクロースは、次の 6 種類のケーキを作ります。

クリーム 1 とスポンジ 1 を組み合わせたケーキの美味しさ：$3 \times 2 = 6$

クリーム 1 とスポンジ 2 を組み合わせたケーキの美味しさ：$3 \times 4 = 12$

クリーム 2 とスポンジ 1 を組み合わせたケーキの美味しさ：$1 \times 2 = 2$

クリーム 2 とスポンジ 2 を組み合わせたケーキの美味しさ：$1 \times 4 = 4$

クリーム 3 とスポンジ 1 を組み合わせたケーキの美味しさ：$5 \times 2 = 10$

クリーム 3 とスポンジ 2 を組み合わせたケーキの美味しさ：$5 \times 4 = 20$

合計の美味しさは $54$ となります。

入力例2

10 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

出力例2

3025

Solution in C++ (judge verdict: Accepted)

#include <cstdio>
#include <iostream>
#include <cstdio>
#include <cassert>
#include <algorithm>
#include <functional>
#include <iomanip>
#include<string>
#include <numeric>
using namespace std;
int a[114514];
int b[114514];
#define rep(i,n) for(long long i=0;i<n;i++)
int main() {
	long long n, m;
	cin >> n >> m;
	long long iwa = 0;
	long long ta = 0;
	rep(i, n) { cin >> a[i]; iwa += a[i]; }
	rep(i, m) { cin >> b[i]; ta += b[i]; }
	cout << iwa * ta << endl;
}