A37 - Travel 2 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

ALGO 市には N 個の駅と M 個のバス停があり、下図のように道路で結ばれています。 すべての組 (i,j) に対して「駅 i からバス停 j までの所要時間」を足した値はいくつですか？

Statement

制約

  • 1 \leq N, M \leq 2 \times 10^5
  • 1 \leq B \leq 100
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)
  • 1 \leq C_j \leq 100 (1 \leq j \leq M)
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

N M B
A_1 A_2 \cdots A_N
C_1 C_2 \cdots C_M

出力

答えを整数で出力してください。

入力例 1

2 3 100
10 20
1 2 3

出力例 1

702

答えは 111+112+113+121+122+123=702 分です。