Input
4 2
2 2 2 2
Output
8
Input
4 -3
3 -6 -3 12
Output
3