这篇 题解

input

3 6 3 4
6 5 1 6 2 7 8 3 5 7 8 4 2 4 2 

output

50
1 7 13