输入

7 2
20 20 1 1 20 20 1

答案

80

错误答案

61

hacked

https://www.luogu.com.cn/record/125281355

https://www.luogu.com.cn/record/125281328