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++14 (judge verdict: Accepted)

#include <bits/stdc++.h>
#define sp ' '
#define nyan "(=^・ω・^=)"
#define mkp make_pair
#define lP pair<ll,ll>
#define iP pair<int,int>

typedef long long ll;
using namespace std;
const int mod = 1e9 + 7;

int N, M, A[100000], B[100000];
ll sa, sb;
int main(){
	cin >> N >> M;
	for (int i = 0; i != N; ++i) {
		cin >> A[i];
		sa += A[i];
	}
	for (int i = 0; i != M; ++i) {
		cin >> B[i];
		sb += B[i];
	}
	cout << sa * sb << endl;
	return 0;
}