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: Time Limit Exceeded)

#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
const int INF=1e9,MOD=1e9+7,ohara=1e6;
const ll LINF=1e18;
using namespace std;

#define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++)
#define rrep(i,a,b) for(int i=(a);i<(b);i++)
#define rrrep(i,a,b) for(int i=(a);i>=(b);i--)
#define all(v) (v).begin(), (v).end()
#define Size(n) (n).size()
#define Cout(x) cout<<(x)<<endl

ll n,cnt,ans,a[ohara],b[ohara],c,d,tmp,tmpp,m,h,w,x,y,sum,pos,k;
ld doua;
int dy[]={1,0,-1,0};
int dx[]={0,1,0,-1};
//int dy[]={-1,0,1,-1,1,-1,0,1};
//int dx[]={-1,-1,-1,0,0,1,1,1};
string alph("abcdefghijklmnopqrstuvwxyz"),s;
bool fl;
struct edge{int to,cost;};

//-------------------------↓↓↓↓↓↓------------------------

int main(void){
       cin.tie(0);
    ios::sync_with_stdio(false);

    cin>>n>>m;
    rep(i,n)cin>>a[i];
    rep(i,m)cin>>b[i];
    rep(i,n){
        rep(j,m){
            ans+=a[i]*b[j];
        }
    }
    Cout(ans);
    return 0;
}