You are given two arrays of integers [a1,a2,…,an] and [b1,b2,…,bm].
Find the following value:
Note that ⌊x⌋ denotes the maximum integer not exceeding x, and ∣x∣ denotes the absolute value of x.
The first line of the input contains 2 integers n,m (1≤n,m≤105).
The second line of the input contains n integers a1,a2,…,an (0≤ai, a1+a2+…+an≤2⋅107).
The third line of the input contains m integers b1,b2,…,bm (0≤bi, b1+b2+…+bm≤2⋅107).
Print a single integer — the sum from the statement.
In the first sample the answer is ⌊∣1−2∣⌋+⌊∣1−3∣⌋=⌊1⌋+⌊2⌋=1+1=2.
In the second sample, the answer is ⌊∣1−3∣⌋+⌊∣1−4∣⌋+⌊∣1−5∣⌋+⌊∣2−3∣⌋+⌊∣2−4∣⌋+⌊∣2−5∣⌋= ⌊2⌋+⌊3⌋+⌊4⌋+⌊1⌋+⌊2⌋+⌊3⌋=1+1+2+1+1+1=7.