#S8U06P04. 异组配对价值

异组配对价值

异组配对价值

难度:T2

【知识点:代数变形用于算法】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

A 组中的每个数与 B 组中的每个数各配对一次,一对的价值是两个数的乘积。求全部配对的价值总和。

输入格式

第一行nn、mm;第二行nn个AA组数;第三行mm个BB组数。每个AA组元素与每个BB组元素恰配一次。

输出格式

输出全部配对乘积的总和。

数据范围

1≤n,m≤1000001\le n,m\le 100000,所有数绝对值≤100100。

样例输入

1 2
-5
3 3

样例输出

-30

样例输入 2

2 2
1 -2
3 4

样例输出 2

-7

样例说明 2

四个配对乘积为 3,4,−6,−83,4,-6,-8,总和为 −7-7。