問題文


長さ の非負整数列 と,長さ の非負整数列 が与えられます。
を満たす組 について, の総和,すなわち を求めてください。

制約


  • 入力はすべて整数

入力



 ... 
 ... 

出力


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

サンプル1


入力
3 3
1 2 3
4 5 6
出力
27




よって,答えは です。

サンプル2


入力
1 6
3
14 15 92 65 35 89
出力
292

サンプル3


入力
5 6
104 378 641 887 909
724 582 387 583 241 294
出力
9527

提出


Go (1.14)