Description

Format

Input

Output

Sample 1

Input

4 
-1 10 -20 
2 2 3 4 

Output

9

Limitation

1s, 64MiB for each test case.

Source

Apio2010， bzoj1911